首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
admin
2012-06-21
97
问题
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
选项
A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD
答案
B
解析
由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。
转载请注明原文地址:https://kaotiyun.com/show/9Axi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在大革命失败后，毛泽东对开辟中国革命新道路的主要贡献。
下列各项中，《凡尔赛和约》没有做出最后规定的是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
决定把苏联由农业国变成工业国的主要目的是()
在英国革命中，平等派的领导人是（）。
()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
下列关于王政时代后期的叙述，不正确的是()。
二战后国家垄断资本主义发展的主要形式有哪些?
法国大革命中．颁布全面限价法案的政治派别是()。
随机试题
设y=y(x)过原点，且在原点处的切线平行于直线y=2x+1，又y=y(x)满足微分方程y"-6y’+9y=e3x，则y(x)=________．
白云回望合，青霭人看无。(《终南山》)
A、机械指数B、热指数C、搏动指数D、阻力指数E、压力指数超声实际照射到某声学界面产生的升温与使界面升温1°的比值，称为
患者，男性，60岁。间歇性跛行6年。直腿抬高试验阴性。x线片示腰椎骨质增生明显。患者最可能的诊断是
结构中不含有羧基的药物是结构中含有酯基的药物是
预防肝癌的一项重要内容是进行健康教育，应做到()
()是指一种商品的需求量对另一种商品价格变动的反应程度。
已知等差数列{an}满足：a3=7，a5+a7=26。{an}的前／1,项和为Sn。(1)求an及Sn；(2)令bn=(n∈N*)，求数列{bn}的前n项和Tn。
着重培养幼儿独白语言的活动是()。
资产阶级代议制的主要特征是()。
最新回复
(
0
)
