Problem1556--树-树的遍历

1556: 树-树的遍历

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 86  Solved: 42
[Status] [Submit] [Creator:]

Description

输入一棵大小为n(1<=n<=1000) 的二叉树,用儿子表示法存储,根节点为root。依次输出该二叉树的前中后遍历的结果。 
每个遍历单独1行,节点之间用空格隔开 

Input

第1行 n(1<=n<=1000)
第2~n+1行 每行2个数,依次表示每个节点的左右儿子编号,-1表示没有儿子
最后1行 root 表示根节点的编号

Output

第1行 前序遍历的结果 
第2行 中序遍历的结果 
第3行 后序遍历的结果 

Sample Input Copy

5
-1 -1
-1 -1
5 2
-1 -1
1 4
3

Sample Output Copy

3 5 1 4 2
1 5 4 3 2
1 4 5 2 3

Source/Category

 提高B