首页
登录
公务员类
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
题库
2022-08-02
37
问题
若一棵二叉树的前序遍历序列和后序遍历序列分别为 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
随机试题
Anthropologyisthe【S1】______ofhumanbeingsascreaturesofsociety.Itfas
佛教传人河北地区的时间是()A.唐朝 B.两汉时期 C.宋朝 D.隋朝
暗黑色的瓶装奶是为了防止何种维生素被破坏( )。A.维生素A B.维生素
因缺少对应的期货品种,一些加工企业无法直接对其所加工的产成品进行套期保值,只能利
某住宅小区规划设计新颖时尚,定位高档,有大量名人居住,居民张某特意在该小区确定购
若决定手术治疗,还必须作的检查是A、Buerger试验 B、Trendelen
短路电流的冲击值主要用来检验电器设备的()。
小丽的语文成绩很好,庄老师常常鼓励她多阅读、勤写作,力争将来做一名优秀的作家;小
新建工程与某已建成工程仅外墙饰面不同,已建成工程外墙为水泥砂浆抹面,单价为8.7
某患者在医院就诊时,被发现患有活动性肺结核,则医师应采取的最合适的治疗方法是A.
最新回复
(
0
)