设二叉树的后序序列为：DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2018-08-20 31

问题设二叉树的后序序列为：DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

转载请注明原文地址:https://kaotiyun.com/show/ctMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为：DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

对建立良好的程序设计风格，下面描述中正确的是()。

数据库系统的核心是()。

关于选取作为查询查找重复值的字段，有一些限制。其中你认为正确的是()。

下列叙述中正确的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

算法一般都可以用哪几种控制结构组合而成______。

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；_______________。

VBA中打开窗体的命令语句是______。

数据库技术的根本目标是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

儿童食用尺寸不合理的果冻时可能会导致窒息而危及生命安全，那么这种果冻产品存在()。

使用VC6打开考生文件夹下的工程test19_1，此工程包含一个源程序文件test19_1.cpp，但该程序运行有问题，请改正程序中的错误，使程序的输出结果如下：1:weight:5age:02:weight:7

下列除哪项外均是胃食管反流病的临床表现

40岁，女性，明显黄疸与全身皮肤瘙痒两月余，轻度乏力，纳差，体检：皮肤、巩膜中度黄染，皮肤可见抓痕，肝大，质硬Ⅱ°，压痛(±)，化验：ALT800U，AKP、γ-GT均明显升高，TBl182μmoL/L，AFP＜28ng/ml，上述表现最符合下列哪种诊

病人女性，44岁，思维混乱，推理荒谬，话意互不联系，言语支离破碎，令人莫名其妙。此种症状称为

全自动化控制的人机系统的安全性取决于()。

存款人下列事项的变更，需于5个工作日内书面通知开户银行并提供相关证明，及时办理变更手续的有()。

虚拟内存是指()。

A、Hedidn’texpecttheassignmenttobesohard.B、Hehasalreadyconsultedhisprofessor.C、Heandthewomanoftenworktogethe

A、Driving.B、Gardening.C、Goingtothepub.D、Visitingfriends.C细节辨认题。短文最后提到，在所有的户外活动中，美国人最爱园艺，英国人最爱去酒吧。