Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
二叉树之操作
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 31, Accepted users: 21
Problem 11532 : No special judgement
Problem description
  给定一个二叉树,每个节点用一个A~Z的大写英文字母表示。其中,A始终表示根节点。现有如下操作:
1 x y:x的左儿子设置为y;
2 x y:x的右儿子设置为y;
3 x:删除x的左儿子;
4 x:删除x的右儿子;
5:输出二叉树的先序遍历;
6:输出二叉树的中序遍历;
7:输出二叉树的后序遍历。
所有操作都保证是合法的,且操作总数不超过20000个。初始时,二叉树只有根节点。

Input
  输入有若干个案例,每个案例有若干行。每个案例的第1行是一个整数n,表示操作数量;其后n行表示操作。

Output
  每个案例首先输出序号(见样例,Case与冒号无空格,冒号与序号空一格,序号后无空格)。对于5、6、7操作分别输出一行为相应结果。

Sample Input
3
1 A B
2 A C
5
6
7
Sample Output
Case: 1
ABC
BAC
BCA
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2202 today,16258929 total, since 2010-05-07