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

题目描述

小明用结构体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]
G

输出

输出指定节点到根节点的距离，设父节点和子节点的距离为1

样例

提交人

来源/分类