例题:已知一棵二叉树按照顺序结构存储,其存储结构如下:
(1)请画出此二叉树的树形结构。
(2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。
(3)此二叉树的高度是多少
(4)结点F的双亲、孩子,以及祖先分别是什么
(5)此树中,度数为1的结点共有几个?分别是哪几个
此二叉树如图所示:
(2)前序遍历序列为:ABDEFGMCHJ
中序遍历序列为:EDGFMBACHJ
后序遍历序列为:EGMFDBJHCA(原来的试错的,感谢大家指出。)
(3)此树的高度是5。 (
4)结点F的双亲是D,孩子是G,M(其中G是其左孩子,M是其右孩子),祖先是D,B,A。
(5)此树中度数为1的结点共有3个,分别为B,C,H。
(6)结点C没有左孩子,如果它有左孩子,则左孩子的编号为6(2×3=6)
答案有了,但是还不是懂,所以上网搜相关的材料,肯定是无相关的结果的,其实理解起来很简单,顺序存储就是按照完全二叉树的排列方式进行存储的,
空的地方就不显示。
例如:存储结构中的5和6两个本来是B的右子节点节点和C的左子节点,他为空,所以就不需要显示了。
其他的解答的只是都是和树相关的就不解释了,留着这个做一个记号,让自己能够想起顺序存储转二叉树的规则。