Problem 26847 --二叉树的遍历

26847: 二叉树的遍历

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

Description

建立二叉树,然后实现:输出先序遍历、中序遍历、后序遍历的结果。

Input

第一行:结点个数n
以下行:每行3个数,第一个是父亲,后两个依次为左右孩子,0表示空。

Output

输出:根、先中后序遍历结果。

Sample Input

8
1 2 4
2 0 0
4 8 0
3 1 5
5 6 0
6 0 7
8 0 0
7 0 0

Sample Output

3
3 1 2 4 8 5 6 7 
2 1 8 4 3 6 7 5 
2 8 4 1 7 6 5 3 

HINT

Source

[Submit][Status]