首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
admin
2012-06-21
86
问题
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
选项
A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD
答案
B
解析
由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。
转载请注明原文地址:https://kaotiyun.com/show/9Axi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
周王室的两大官僚系统是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
“改土归流”政策的根本目的是()。
简述西欧经济一体化的原因、进程和意义。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。
随机试题
最容易引起自发性气胸的是
做大便隐血试验前3天内可摄取()。
浅Ⅱ度烧伤的特点，不包括
下列关于消防车通道防火检查中，正确的是()。
塑料介质电容器(非片式)
季胺化三乙醇胺二酯(膏状，阴离子季胺盐90%，异丙醇10%，作衣物柔顺剂用)()
在相同强度等级的水泥中，早期强度最高的是()。
无任何电源的线性二端口电路的T参数应满足()。
•Readthearticlebelowaboutthetopbrands.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•For
DirectionsforQuantitativeComparisonQuestions:Someofthefollowingquestionsgiveyoutwoquantities,oneinColumnAando
最新回复
(
0
)
