#240. 二叉树的序遍历 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

求一棵二叉树的前序遍历,中序遍历和后序遍历

输入格式

第一行一个整数 ,表示这棵树的节点个数。接下来 行每行 个整数
行的两个整数 代表编号为 的节点的左儿子编号和右儿子编号。

输出格式

输出一共三行,分别为前序遍历,中序遍历和后序遍历。编号之间用空格隔开。

样例

输入 #1

5
2 3
4 5
0 0
0 0
0 0

输出 #1

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

数据范围与提示

,默认结点 为树根。