已知一棵二叉树按照顺序结构存储,其存储结构如下: 则请回答如下问题: (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的

admin2010-04-24  36

问题 已知一棵二叉树按照顺序结构存储,其存储结构如下:
    
   则请回答如下问题:
   (1)请画出此二叉树的树形结构。
   (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。
   (3)此二叉树的高度是多少?
   (4)结点F的双亲、孩子,以及祖先分别是什么?
   (5)此树中,度数为1的结点共有几个?分别是哪几个?
   (6)结点C有左孩子吗?如果有左孩子,则C的左孩子的编号应该是什么?

选项

答案(1)此二叉树如图所示: [*] (2)前序遍历序列为:ABDEFGMCHJ 中序遍历序列为:EDGFMBACHJ 后序遍历序列为:EGMFDBAJHC (3)此树的高度是5。 (4)结点F的双亲是D,孩子是G,M(其中G是其左孩子,M是其右孩子),祖先是D,B,A。 (5)此树中度数为1的结点共有3个,分别为B,C,H。 (6)结点C没有左孩子,如果它有左孩子,则左孩子的编号为6(2×3=6)

解析
转载请注明原文地址:https://kaotiyun.com/show/hMAx777K
本试题收录于: 数据结构题库理工类分类
0

相关试题推荐
最新回复(0)