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

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

admin2010-04-24  66
问题 已知一棵二叉树按照顺序结构存储，其存储结构如下：
    
   则请回答如下问题：
   (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://www.kaotiyun.com/show/hMAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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