首页
登录
公务员类
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
题库
2022-08-02
25
问题
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是( )。A.1,2,3,4 B.2,3,4,1C.3,2,4,1 D.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
解析
按照条件就可以知道结点 1 在第一层,2 在第二层,3 在第三层,4 在第四层,因此中序遍历 ABD 都有可能出现,但是对于答案 C 而言,如果第一个出现的是 3 结点,该结点就是最左结点,接下来就应该是 4,不会是 2。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556297.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
关于年功序列制,不正确的是()。A.工资与年功及企业整体经营状况无关 B.具
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
假设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在
一个有30个节点的二叉树深度至少为()。A.3 B.5 C.7 D.
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20
堆的形状是一棵()。A.二叉排序树 B.满二叉树 C.完全二叉树 D.平
设一个栈的输入序列是1、2、3、4、5则下列序列中,是栈的合法输出序列的(
以下那种结构,平均来讲获取任意一个指定值最快()。A.二叉排序树 B.队列
当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()。A.vec
已知事务T1的封锁序列为:LOCKS(A)…LOCKS(B)…LOCK
随机试题
Inthe______halfofthe17thcenturythosecitiesbecameevenmoreprosperous.A、
Althougheachbabyhasanindividualscheduleofdevelopment,generalpatter
在商品交换发展的过程中,商品的价值表现所经历的阶段不包括()。A.简单的价
患者把衣服泡在大水缸中,并解释说我要洗刷自己的耻辱,这一症状是A.被害妄想 B
下列债权人未接到通知书可以自公告之日起45日内要求公司清偿债务或提供担保的有(
某男,51岁,平素嗜食辛辣。近因操劳过度,出现脘腹痞塞不舒,按之不痛,口燥咽干,
下列属于经常转移的是()。A.罚款 B.抽彩赌博 C.收入税 D.捐赠
行政许可过宽过乱会引起很多消极作用,下列不属于行政许可消极作用的是()。A
劳动纪律的主要内容包括( )。A.时间规则 B.编制定员规则 C.
以下选项中,可以确认为坏账的情况是()。A、债务人破产,以其破产财产清偿后仍然无
最新回复
(
0
)