Problem 21234 --二叉树的遍历

21234: 二叉树的遍历

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 56  Solved: 42
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][76kb]

Description

给出一个n个节点的二叉树,请求出二叉树的前序遍历,中序遍历和后序遍历。

Input

      第一位一个整数n(0<n<=26),表示二叉树有n个节点,以下n行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为0表示没有

Output

       共三行,第一行为二叉树的前序遍历,第二行为中序遍历,第三行为后序遍历

Sample Input

7
F 2 3
C 4 5
E 0 6
A 0 0
D 7 0
G 0 0
B 0 0

Sample Output

FCADBEG
ACBDFEG
ABDCGEF

HINT

Source

[Submit][Status]