首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设一棵具有12个结点的二叉树的存储结构如下图所示,其中left和right分别表示此结点左、右孩子的序号,data表示此结点的数据,根结点为编号为4的结点。请根据此存储结构画出对应的二叉树,然后回答下面的问题: (1)写出前序遍历、中序
假设一棵具有12个结点的二叉树的存储结构如下图所示,其中left和right分别表示此结点左、右孩子的序号,data表示此结点的数据,根结点为编号为4的结点。请根据此存储结构画出对应的二叉树,然后回答下面的问题: (1)写出前序遍历、中序
admin
2010-04-24
62
问题
假设一棵具有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://kaotiyun.com/show/ggAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列不属于TCP/IP参考模型的层次是()
万兆以太网中的数据的传输方式是()
ATM子层中用以标识信元数据字段所携带的数据的类型的是()
试述目前我国主要采用的货币政策的中介指标与操作指标。
根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()
下列关于货币需求理论的说法正确的是()
下列关于通货膨胀的说法正确的是
如图1.15所示,指出各顶点的度与奇偶性。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
共享是中国特色社会主义的本质要求,其内涵包括()
A.功能残气量B.肺活量C.肺总量D.深吸气量E.残气量深吸气量+补呼气量为
患儿,男,6个月。颊黏膜和舌腹部充血,上有凝乳状白点,针尖大小,颊唇区有不规则的白色斑片。镜下可见上皮表层水肿,棘层增生,上皮钉突呈圆形,角化层可见菌丝,基底组织中有炎细胞浸润。病理诊断为
目前,国家出入境检验检疫局作为国家行政执法部门将统一执行( )等法律及其配套法规。
资金时间价值计算基本公式推导的前提条件是:假定实施方案的初期投资发生在()。
下列句子中,标点符号使用正确的一项是()。
简述班级授课制的局限性。
下列哪种网不是按距离划分的?()
HowManykindsofanimalsaretalkedaboutinthepassage?Whichofthefollowingisthevisitingtime?
WhichoneofthefollowingwasNOTamongtheconditionsofthemanseveralyearsago?
最新回复
(
0
)