7290: 二叉树的遍历_2

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：1

题目描述

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

输入

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

输出

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

样例输入 复制 

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

样例输出 复制 

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

来源/分类

提交提交记录统计露一手!