题目描述
输入二叉树每个节点的左右孩子，1号为根节点，输出该树的中序遍历、先序遍历与后序遍历。
输入
共n+1行。
第一行为一个整数n(1≤n≤9)，表示有n个节点。
接下来n行，每行有两个整数l，r(1≤l, r≤n)，第i+1行的l，r表示节点i的左孩子为l，右孩子为r。如果l为0或r为0则表示没有左孩子或右孩子。
输出
共三行，分别为该二叉树的中序遍历、先序遍历和后序遍历。节点间不需要用空格隔开。
样例输入
5
5 4
0 0
0 0
0 0
3 2样例输出
35214
15324
32541