题目描述

已知一棵二叉树（1为根），分别求它的先序编历，中序编历、后序编历（结点数N<=100）

输入格式

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

输出格式

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

样例 #1

样例输入 #1

5
1 2 3
2 4 5
3 0 0
4 0 0
5 0 0

样例输出 #1

1 2 4 5 3
4 2 5 1 3
4 5 2 3 1