首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
admin
2012-06-21
110
问题
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
选项
A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD
答案
B
解析
由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。
转载请注明原文地址:https://www.kaotiyun.com/show/9Axi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1945年2月的雅尔塔会议决定以()方式处理战败的德国。
圣德太子“宪法十七条”规定的是()
国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。
在《资政新篇》中，洪仁轩提出的政治主张实际是要()。
下列关于王政时代后期的叙述，不正确的是()。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
随机试题
由于天气变化、自然灾害或非接待部门的原因造成的事故称为()。
股骨颈骨折不容易愈合的因素
关于使用低焦油卷烟下列说法不正确的是()
确诊二尖瓣狭窄的最可靠辅助检查是
A公司是一家上市公司，B公司是A公司的关联企业。当A公司讨论为B公司提供担保事项时，下列说法不符合《公司法》规定的是()。
掌握学习理论认为，学生能力上的差异并不能决定他们能否成功掌握教学内容，而是在于他们()
学生的成长完全仰仗教师对教学活动的指导，教师在教学活动中起主导作用。()
教师礼仪的特点包括()。
人权的法律保障包括()
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)、客户(客户号，姓名，地址，电邮，性别，身份证号)、购买(客户号，商品号，购买数量)，则关系购买的键为()。
最新回复
(
0
)
