2. 自考
  3. 假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题： (1)写出前序遍历、中序

假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题： (1)写出前序遍历、中序

admin2010-04-24  72
问题 假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题：
    
   (1)写出前序遍历、中序遍历和后序遍历此二叉树时的遍历序列。
   (2)求出此树的高度并分析叶结点的个数。
   (3)结点E的双亲及子孙分别是什么?
选项
答案在二叉树的链表中，每个结点不仅存放了结点的数值，还存放着指向其左、右孩子的指针，则按照此题中给出的条件，编号为4的结点为根结点，即A为根结点，然后，再根据A的左、右孩子指针所指向的编号，分别找出A的左、右孩子为B，E，然后根据左、右孩子的左右孩子指针域所指向的编号，分别找出左、右孩子的左、右孩子……，直到所找到的结点的左、右孩子的指针域都为0时，则按照以上规则我们得到此二叉树的结构为： [*] (1)此二叉树的前序遍历序列为：ABGEHCFEJLMN 中序遍历序列为：GIBCHFAJCMLN 后序遍历序列为：IGCFHBJMNLEA (2)此树的高度是4，叶结点的个数为6。 (3)结点E的双亲是A，它的子孙是J，L，M，N。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ggAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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