求一棵二叉树的前序遍历,中序遍历和后序遍历
第一行一个整数 ,表示这棵树的节点个数。接下来 行每行 个整数 和 。 第 行的两个整数 和 代表编号为 的节点的左儿子编号和右儿子编号。
输出一共三行,分别为前序遍历,中序遍历和后序遍历。编号之间用空格隔开。
5 2 3 4 5 0 0 0 0 0 0
1 2 4 5 3 4 2 5 1 3 4 5 2 3 1
,默认结点 为树根。