首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-04-21
47
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
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的右结点。
由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/hlqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在商场购物中,实体顾客和实体商品之间的联系是()。
数据库中有“商品”表如下:要查找出“40”号部门单价最高的前两条记录,正确的SQL命令是()。
下列叙述中正确的是()。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,统计星期一预约病
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,查找姓名为两个字
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
将实体一联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是()。
打开名为"学生信息"的窗体时,首先发生的事件是
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
在实体关系模型中,有关系R(学号,姓名)和关系S(学号,课程名,课程成绩),要得到关系Q(学号,姓名,课程名,课程成绩),应该使用的关系运算是()。
随机试题
下列关于证券研究报告的销售服务要求的表述,不正确的是()。Ⅰ.发布证券研究报告相关人员的薪酬标准必须与外部媒体评价单一指标直接挂钩Ⅱ.与发布证券研究报告业务存在利益冲突的部门不得参与对发布证券研究报告相关人员的考核Ⅲ.证券公司就尚
营销人员对细分后的市场范围、容量、潜力进行定量说明,体现了市场细分的
关于皮质体表感觉区的叙述,下列哪项是错误的
以下X线检查前准备,哪项不正确( )。【历年考试真题】
在计算偿债备付率时,公式中的分子采用技术方案借款偿还期内各年的()。
下表为某小组同学用大豆种子探究“种子萌发的环境条件”实验,他们探究的环境条件是()。
生活和工作中难免会出现负面情绪,当你出现负面情绪的时候,通常你会怎么做?
莎士比亚的戏剧诞生几百年来,在全球范围内不知道出现了多少种形式的改编,改编者可以得到他们再创造的收益,但莎翁所拥有的最初署名权从来没有人能够______,正是这种对署名权的______保护,使莎士比亚的作品得到了更好的______。填入画横线部分最恰当的一
电子邮件的地址格式是()。
Mostpeoplefeelstressatsometimeintheirlives.Somepeoplelikethispressureandworkbetterbecauseofit.Otherpeople
最新回复
(
0
)