首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
admin
2017-04-21
84
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。
前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。
右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。
由此可画出这个二叉树，然后根据二叉树可的后序序列为。DGHEBIJFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/jlqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是()。
下列叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
已知“产品表”(产品编码，产品名称，单价)，另有“新产品表”(产品编码，产品名称，单价)。如果根据产品编码，一件产品只在“新产品表”中出现，则要将该产品追加到“产品表”中；如果一件产品在“产品表”和“新产品表”中同时出现，则用“新产品表”中的单价修改“产品
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
随机试题
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序
500张病床以上的医院感染发生率应低于
A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期
在水中的体积能膨胀300倍，是优良的崩解剂；且具有良好的流动性和可压性，可作为直接压片的干燥黏合剂是()。
土地面积测算的图解法，具体有()。
已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314+30°)A，则这个元件是()。
2005年，在英国皇家学会进行的一次“谁是科学史上最有影响力的人”民意调查中，牛顿被认为最具影响力。牛顿完成了人类对自然界认识史上的第一次理论大综合，其经典力学体系初步建立于()
某系统集成项目，其中A活动预留了15万元，以_防止发生意外。然后估算了B活动的成本为40万元，C、成本为20万元，应急储备为20万元，三者集成成本为15万元，并预留了20万元的管理储备。那么该项目的总预算是(62)，成本基准是(63)。(62)
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。
Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth
最新回复
(
0
)
