输入描述:

第一行输入一个整数 ，表示节点数量。
此后  行，第  行输入三个整数 ，表示树上第  条边双向连接节点  与 ，其中  代表  是  的左儿子， 代表  是  的右儿子。
注意，根节点不固定。

输出描述:

第一行输出  个整数，表示二叉树的先序遍历。
第二行输出  个整数，表示二叉树的中序遍历。
第三行输出  个整数，表示二叉树的后序遍历。