A638. 树的遍历
编程题
普及-
知识点
题目描述
已知一棵二叉树（1为根），分别求它的先序编历，中序编历、后序编历（结点数N<=100）
输入格式
第一行树结点个数，从第二行开始，每行三个数，第一个数是结点，第二个数是左孩子，第三个数是右孩子，0表示不存在左孩子或者右孩子
输出格式
第一行先序编历，第二行中序编历，第三行后序编历，数与数之间有一个空格
输入输出样例
输入 #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