题目描述

一棵二叉树的结点编号是1~n，根是1。输入结点信息，输出它的中序，前序，后序，按层遍历的序列。

输入格式

第一行一个整数n(1≤n≤100)，表示树中结点的数量；

以下n行，每行2个整数，分别是节点1~n的左儿子结点，右儿子结点编号，0代表空缺。

输出格式

输出二叉树的中序，前序，后序，按层遍历的序列，每行一个。

输入/输出样例

7
2 3
4 5
0 0
0 0
6 7
0 0
0 0

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

说明/提示

时间1000ms，内存256MiB