数据结构 遍历完全二叉树

遍历完全二叉树
描述
给定一棵有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
限制
时间限制：300 ms
内存限制：16384 KB

测试点 1
输入
12
889 569 585 992 220 522 74 860 629 957 277 95
输出
889 569 992 860 629 220 957 277 585 522 95 74
860 992 629 569 957 220 277 889 95 522 585 74
860 629 992 957 277 220 569 95 522 74 585 889
测试点 2
输入
16
108 816 69 602 168 469 232 341 562 20 367 46 748 51 487 341
输出
108 816 602 341 341 562 168 20 367 69 469 46 748 232 51 487
341 341 602 562 816 20 168 367 108 46 469 748 69 51 232 487
341 341 562 602 20 367 168 816 46 748 469 51 487 232 69 108
测试点 3
输入
25
245 497 700 453 397 551 883 467 152 946 155 896 308 100 54 645 639 366 435 213 491 944 24 548 689
输出
245 497 453 467 645 639 152 366 435 397 946 213 491 155 944 24 700 551 896 548 689 308 883 100 54
645 467 639 453 366 152 435 497 213 946 491 397 944 155 24 245 548 896 689 551 308 700 100 883 54
645 639 467 366 435 152 453 213 491 946 944 24 155 397 497 548 689 896 308 551 100 54 883 700 245
测试点 4
输入
37
218 26 807 896 948 69 890 107 406 829 615 22 325 706 182 52 8 826 933 213 440 976 227 746 231 925 613 937 332 22 180 556 581 71 966 5 198
输出
218 26 896 107 52 556 581 8 71 966 406 826 5 198 933 948 829 213 440 615 976 227 807 69 22 746 231 325 925 613 890 706 937 332 182 22 180
556 52 581 107 71 8 966 896 5 826 198 406 933 26 213 829 440 948 976 615 227 218 746 22 231 69 925 325 613 807 937 706 332 890 22 182 180
556 581 52 71 966 8 107 5 198 826 933 406 896 213