Description
输入一棵大小为n（1<=n<=1000) 的二叉树，用儿子表示法存储，根节点为root。依次输出该二叉树的前中后遍历的结果。
每个遍历单独1行，节点之间用空格隔开
Input
第1行 n（1<=n<=1000)
第2~n+1行 每行2个数，依次表示每个节点的左右儿子编号，-1表示没有儿子
最后1行 root 表示根节点的编号
Output
第1行 前序遍历的结果
第2行 中序遍历的结果
第3行 后序遍历的结果
5
-1 -1
-1 -1
5 2
-1 -1
1 4
3
3 5 1 4 2
1 5 4 3 2
1 4 5 2 3