已知一棵二叉树（1为根），分别求它的先序编历，中序编历、后序编历

输入描述:
第一行树结点个数N，从第二行开始，每行三个数，第一个数是结点，第二个数是左孩子，第三个数是右孩子，0表示不存在左孩子或者右孩子。
结点数N\le1000N≤1000。

输出描述:
第一行先序编历，第二行中序编历，第三行后序编历，数与数之间有一个空格。

示例1
输入
5
1 2 3
2 4 5
3 0 0
4 0 0
5 0 0

输出
1 2 4 5 3
4 2 5 1 3
4 5 2 3 1

需要代码，能帮帮蒟蒻吗？