U362786 C - 二叉树遍历

已知一棵以1为根，有 $n$ 个节点的二叉树，分别求它的先序遍历、中序遍历、后序遍历。

第一行数 $n$ ，表示结点个数，从第二行开始，每行三个数，第一个数是结点编号，第二个数是左孩子，第三个数是右孩子，0表示不存在左孩子或者右孩子

第一行先序遍历，第二行中序遍历，第三行后序遍历，数与数之间有一个空格。

$n \le100$