4594: 二叉树的序遍历
[Creator : ]
Description
一棵节点数为 $n\ (1 \leq n \leq 10^6)$ 二叉树，节点编号为 $1 \sim n$。树的根节点编号为 $1$。
求树的前序遍历，中序遍历和后序遍历。
求树的前序遍历，中序遍历和后序遍历。
Input
第一行一个整数 $n$，表示这棵树的节点个数。
接下来 $n$ 行每行 $2$ 个整数 $L,\ R$。第 $i$ 行的两个整数 $L_i$ 和 $R_i$ 代表编号为 $i$ 的节点的左儿子编号和右儿子编号。
接下来 $n$ 行每行 $2$ 个整数 $L,\ R$。第 $i$ 行的两个整数 $L_i$ 和 $R_i$ 代表编号为 $i$ 的节点的左儿子编号和右儿子编号。
Output
输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。
Sample 1 Input
5
2 3
4 5
0 0
0 0
0 0
Sample 1 Output
1 2 4 5 3
4 2 5 1 3
4 5 2 3 1