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

admin2021-07-08 50

问题设二叉树的后序序列为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/I1vp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是（）。

在设计窗体时，由于内容较多无法在窗体的一页中全部显示，为了在窗体上分类显示不同的信息，需要使用的控件是

按数据的组织形式，数据库的数据模型可分为三种模型，它们是

下列叙述中正确的是

设有课程关系模式：R(C#,Cn,T,Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

使用查询向导，不能创建的是

下面对软件测试描述错误的是()。

下面对“对象”概念描述正确的是()。

某带链的队列初始状态为front=rear=NULL。经过一一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

在Word2010中，从当前光标处一直选定至文档首部的快捷键是________。

患者，女性，57岁。吸烟24年，身高161cm，体重82kg，下肢发凉3个月，逐渐出现疼痛，近日出现双下肢皮肤温度相差较大，右侧小腿温度明显低于左侧，右足背动脉搏动明显减弱，造成该现象可能的原因有

下列属于选择性NA再摄取抑制剂的药物是

次级债务是指由银行发行的，固定期限()，除非银行倒闭或清算不用于弥补银行日常经营损失，且该项债务的索偿权排在存款和其他负债之后的商业银行长期债务。

今年50岁的张先生计划于10年后退休，现在正在制定退休规划。已知张先生目前年开支额为10万元，投资回报率一直为6％，通胀率为3％。如果张先生的预期寿命为70岁，目前所需筹集的养老金为()元。

2005年9月中国银行业监督管理委员会制定了()，从法律上规范了理财业务活动，促进理财业务的发展。

应用硝酸甘油类药物可使肥厚型梗阻性心肌病患者症状加重的原因是

正规教育的地位——2009年英译汉及详解Thereisamarkeddifferencebetweentheeducationwhicheveryonegetsfromlivingwithothersandthede

Ihopeyouhavebeenabletoreviewtheinformationfornewprograms(seethelastemailIsentyou).Ifyouhaveanyquestions,