输入描述:

第一行输入一个整数  代表二叉树的节点数量。
此后  行，每行输入三个整数  代表当前节点  的父节点为  ，其中  代表当前节点是父节点的左儿子， 代表当前节点是父节点的右儿子。

输出描述:

在第一行上输出  个整数，代表二叉树的先序遍历；
在第二行上输出  个整数，代表二叉树的中序遍历；
在第三行上输出  个整数，代表二叉树的后序遍历；
在第四行上输出  个整数，代表二叉树的层序遍历。