首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
admin
2012-06-21
102
问题
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
选项
A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD
答案
B
解析
由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。
转载请注明原文地址:https://kaotiyun.com/show/9Axi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋后期的()用望、闻、问、切的方法诊断病人。
在捍卫和传播生物进化论方面做出了贡献的是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
在《资政新篇》中，洪仁轩提出的政治主张实际是要()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
下面条约没有涉及德国的赔款问题的是()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。
随机试题
根据以下情境材料．回答下列问题。东南沿海某小岛每年的5月至10月是旅游旺季，同时也是台风多发季节。岛上80％的家庭经营“渔家乐”旅游项目，房租是村民的主要收入，“只问租金收多少，不问来人好与坏”的现象突出，外来人员情况不明。此外，在此期间，短租游客
食管癌的典型临床症状是
下列可以用于分析企业短期偿债能力的指标有()。
很多家长只重视孩子学习成绩的提高，一味重智轻德，父母对孩子百依百顺，把孩子惯成了“小皇帝”“小公主”，导致越来越多的年轻人对父母对长辈不够尊重，对他人冷漠无情，甚至缺乏基本的社会公德，对民族和社会更缺乏一份感情和责任。上述文字所阐述的家庭教育问题在于(
已知矩阵A＝有特征值λ＝5，求a的值；并当a＞0时，求正交矩阵Q，使Q-1AQ＝∧．
求y=f(x)=的渐近线．
【B1】【B7】
Cyberspace(网络空间),datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionand
A、Hedoesthingsjustforthesakeofdoingthem.B、Hechallengesthejusticetowincauses.C、Heiskeenoncompetitionandwin
Nancywassurprisedthattheyhave______.Theyseemedtobeahappycouple.
最新回复
(
0
)
