首页
登录
公务员类
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
题库
2022-08-02
31
问题
若一棵二叉树的前序遍历序列和后序遍历序列分别为 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
随机试题
Withitsrecession-friendlycoffeeprices,plentifultablesandavailablebat
[originaltext]PresidentBushspokeonthefirstanniversaryofthechangeo
【B1】[br]【B11】[originaltext]Tobesuccessfulinajobinterview,youshould
机械加压送风系统送风口分为:()。A.常开式 B.常闭式 C.半开式
在敏捷过程的开发方法中,()使用了迭代的方法,其中,把每段时间(30天)一次
坚持党的领导、人民当家作主、依法治国有机统一。()是社会主义民主政治的本质
某电信公司采用捆绑方式销售话费和手机,2016年1月20日,该电信公司收取A客户
Thechangeinthatvillagewasmiraculou
A.附录 B.正文品种 C.二部 D.凡例 E.索引《中国药典》2015
《中华人民共和国野生动物保护法》不适用( )。A.珍贵、濒危的陆生野生动物
最新回复
(
0
)