静态链表实现二叉树遍历-层次遍历3

题目描述

小明用结构体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个数据以空格间隔，分别表示二叉树某节点的左孩子、节点值，右孩子，其中第一行为根节点。

例：

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]

输出

按层次顺序（从上到下，从左到右）遍历这棵二叉树，按层之字形输出（即先从左往右输出一层，再从右往左输出下一层，以此类推，一层一层交替变化输出）

样例

提交人

来源/分类