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

admin2010-04-24 77

问题假设一棵具有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)

数据结构

理工类

下列关于时分多路复用的叙述中，不正确的是()

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

试述目前我国主要采用的货币政策的中介指标与操作指标。

公开发行股票的运作程序有、、、___。

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

求下面费用矩阵对应的旅行问题的最佳路径。

某种产品由I和Ⅱ两个零件组成。A机床在一个工作日内，可生产10个零件I或者20个零件Ⅱ；B，C，D机床的生产能力见表3．14。问怎样分配工作，可使成套产品多于70套且达到最多?

质量改进的第一步是()

Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar

下列哪一项常可提示早期乳癌

核酶是指

A．A级差错B．B级差错C．C级差错D．D级差错E．Ⅰ级差错

个人贷款管理中的“贷款面谈、借款合同面签制度”是个人贷款的基本准则，也是我国银行业金融机构稳健经营的基本经验。()

世界性的三大宗教为()。

计算不定积分∫[x]|sinπx|dx如(x≥0)，其中[x]表示不大于x的最大整数．

关键字ASC和DESC分别表示【】的含义。

数据结构

理工类

下列关于时分多路复用的叙述中，不正确的是()

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

试述目前我国主要采用的货币政策的中介指标与操作指标。

公开发行股票的运作程序有____________、____________、__________、_____________。

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

求下面费用矩阵对应的旅行问题的最佳路径。

某种产品由I和Ⅱ两个零件组成。A机床在一个工作日内，可生产10个零件I或者20个零件Ⅱ；B，C，D机床的生产能力见表3．14。问怎样分配工作，可使成套产品多于70套且达到最多?

质量改进的第一步是()

Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar

下列哪一项常可提示早期乳癌

核酶是指

A．A级差错B．B级差错C．C级差错D．D级差错E．Ⅰ级差错

个人贷款管理中的“贷款面谈、借款合同面签制度”是个人贷款的基本准则，也是我国银行业金融机构稳健经营的基本经验。()

世界性的三大宗教为()。

计算不定积分∫[x]|sinπx|dx如(x≥0)，其中[x]表示不大于x的最大整数．

关键字ASC和DESC分别表示【】的含义。

公开发行股票的运作程序有、、、___。