首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
admin
2013-04-26
28
问题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
选项
A、1,2,3,4
B、2,3,4,1
C、3,2,4,1
D、4,3,2,1
答案
C
解析
考查二叉树的遍历算法。前序序列为LRN,后序序列为NLR,由于前序序列和后序序列刚好相反,故不可能存在一个结点同时存在左右孩子,即二又树的高度为4.1为根结点,由于根结点只能有左孩子(或右孩子),因此,在中序序列中,1或在序列首或在序列尾,ABCD皆满足要求。仅考虑以l的孩子结点2为根结点的子树,它也只能有左孩子(或右孩子),因此,在中序序列中,2或在序列首或序列尾,ABD皆满足要求。
转载请注明原文地址:https://kaotiyun.com/show/Hwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
五脏之真精是何气之分体
A.豨莶草B.海风藤C.海桐皮D.桑枝既可治跌打损伤,又可治风寒湿痹的药物是
2010年版《中华人民共和国药典》规定的洋金花的剂量是
A.OXl9++++OX2+OXK—B.OXl9++++OX2+OXK—C.OX19+~+++OX2+~+++OXK—D.OX19一OX2一OXK++++E.OX19一OX2+OXK一恙虫病表现为
根据我国《合同法》的规定,下列选项中,关于要约撤销的表述错误的是( )。
我国汽车行业的发展已经到了成熟阶段,国产、合资、外资的汽车企业都发展迅速,竞争也非常激烈。汽车行业可以从产品范围和地域范围两个角度进行划分。A公司和B公司都是知名的国际品牌企业,生产的产品属于豪华车型,主要面对的是高端消费者,价格昂贵,系列产品的数量有限
奥苏伯尔认为原有认知结构的()特性始终影响着新的学习的获得与保持。
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。Dat.aList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每个元素等于相应两个数据表对应
Afteryuppiesanddinkies.anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isar
Sittinginstationarytrafficis,atbest,aZenexperience.Driversmiredinajamlearntocedecontroltothepowersthatbe,
最新回复
(
0
)