首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二又树的中序遍历序列不会是____。
admin
2013-04-26
26
问题
若一棵二叉树的前序遍历序列和后序遍历序列分别为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
学硕统考专业
相关试题推荐
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
到1869年为止,人类已发现了多少种化学元素()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
以下()协议完成了从网卡到IP地址的映射。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
班主任为组织管理而开展班级活动时,最重要的是要树立()
无论是PNP型还是NPN型结构的三极管,它们都由()个电极组成。
A阿司匹林B对乙酰氨基酚C吲哚美辛D吡罗昔康E丙磺舒与三氯化铁试液作用显蓝紫色的是
A.0HuB.40HuC.60HuD.80HuE.120HuCT图像的窗宽和窗位分别是80Hu和40Hu显示CT值的上限是
中国药典(2000年版)规定采用红外光谱法鉴别药物的具体方法为
下列可燃气体当中,燃烧所需点火能量最小的是()。
可燃混合气体初始压力增加,爆炸范围增大,爆炸危险性增加。值得注意的是,干燥的()和空气的混合气体,压力上升,其爆炸极限范围缩小。
证券投资基金当事人中,基金运营的核心是()。
在其他条件相同的情况下,处于衰退阶段的公司应采取的股利政策为()。
Extensivenewstudiessuggestthattheworldhasmadeextraordinaryprogressinreducingpovertyinrecentdecades.Theresearch
最新回复
(
0
)