Question

遍历完全二叉树？

遍历完全二叉树
描述
给定一棵有n（n≤1000）个元素的完全二叉树，分别对其进行先序、中序和后序遍历，输出对应的遍历序列。

例如给定完全二叉树：1 2 3 4 5 6

先序序列：1 2 4 5 3 6

中序序列：4 2 5 1 6 3

后序序列：4 5 2 6 3 1

格式
输入格式
第一行一个整数n，表示这棵完全二叉树的元素数目；第二行是n个整数，分别表示这棵二叉树上的元素值。

输出格式
输出为三行，第一行是先序遍历序列，第二行是中序遍历序列，第三行是后序遍历序列。数值之间用空格分隔

样例
输入样例
8
246 53 520 879 865 388 745 477
输出样例
246 53 879 477 865 520 388 745
477 879 53 865 246 388 520 745
477 879 865 53 388 745 520 246

Answer 1