首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
admin
2012-06-21
118
问题
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
选项
A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD
答案
B
解析
由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。
转载请注明原文地址:https://kaotiyun.com/show/9Axi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1927年下半年，中共为什么要把工作重心由城市转向农村?1949年七届二中全会上，中共为什么又要把工作重心由农村转向城市?从中得出怎样的启示?
春秋后期的()用望、闻、问、切的方法诊断病人。
圣德太子“宪法十七条”规定的是()
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。
周王室的两大官僚系统是()。
在五四运动至新中国成立前这一时期，实际上可供中国人民选择的建国方案主要是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
以北宋三大发明为例简述北宋科学技术的特征。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
随机试题
【背景资料】A公司承接了某城镇道路工程，该道路全长1．6km。路面面层结构设计采用沥青混凝土，其中上面层为厚40mmSMA-13，中面层为厚60mmAC-20，下面层为厚80mmAC-25。施工前，A公司施工人员根据工程地质勘察报告，对
类风湿关节炎可以出现哪些抗体阳性
A、苯巴比妥B、地西泮C、苯妥英钠D、硫喷妥钠E、氯丙嗪缩短非快动眼睡眠时相的是
下列哪些项不属于诊断支原体肺炎时的检测方法
中医诊断的基本原则是
女性，27岁，妊娠6个月，因转移性右下腹痛2小时就诊。诊断为急性阑尾炎，不宜采用的治疗措施是
下列关于某项工作进度偏差对后续工作及总工期的影响的说法中，正确的是()
证券业协会的自律管理体现在保护行业共同利益、促进行业共同发展方面，具体表现为()。
美国经济学家科斯认为，企业的本质是()。
下列关于队列的叙述中正确的是
最新回复
(
0
)
