Problem4072--周周练-第15周：二叉树-树的中序遍历

4072: 周周练-第15周：二叉树-树的中序遍历

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 10
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

中序遍历的结果 

Sample Input Copy 

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

Sample Output Copy 

1 5 4 3 2

Source/Category

周周练-提高B 
[Submit] [Status]