静态链表实现二叉树遍历-先序、中序、后序遍历

题目描述

小明用结构体struct和数组实现了二叉树的静态链表存储，请帮小明完成这棵二叉树的先序遍历、中序遍历、后序遍历

	Tree[1]	Tree[2]	Tree[3]	Tree[4]	Tree[5]	Tree[6]	Tree[7]
lChild	2	4	5	0	0	0	0
data	A	B	C	D	E	F	G
rChild	3	0	6	0	7	0	0

输入

第一行整数n（1≤n≤10），表示该二叉树有n个节点

接下来的n行，每行3个数据以空格间隔，分别表示二叉树某节点的左孩子、节点值，右孩子。根节点在Tree[1]

例：

7
2 A 3  根节点Tree[1]，节点值‘A’，左孩子是Tree[2]，右孩子是Tree[3]
4 B 0  节点Tree[2]，节点值‘B’，左孩子是Tree[4]，右孩子为空
5 C 6  节点Tree[3]
0 D 0  节点Tree[4]
0 E 7  节点Tree[5]
0 F 0  节点Tree[6]
0 G 0  节点Tree[7]

输出

该二叉树的先序遍历、中序遍历、后续遍历

样例

提交人