题目描述:给定一个非负二叉树(节点个数小于100),求前序、中序、后序遍历
第一行整数n表示二叉树的节点个数。
第二行 n 个整数,表示二叉树。
按照题目要求输出三种遍历顺序。注意输出格式。
样例输入
7 4 2 6 1 3 5 7
样例输出
4 2 1 3 6 5 7 1 2 3 4 5 6 7 1 3 2 5 7 6 4
样例解释