首页
登录
公务员类
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,
题库
2022-08-02
26
问题
若一棵二叉树的前序遍历序列和后序遍历序列分别为 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
随机试题
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirt
SomehistoriansaythatthemostimportantcontributionofDwightEisenhower
Inthedesertedfactoryseveralhugemachineswerelefttorustanddecay.A、inau
I______youthatthegoodswillbedeliverednextweek.A、insistB、confirmC、assur
Attherailwaystation______asoldierandtwoyoungladieswaitingforsomebody.
【S1】[br]【S3】将so改为otherwise从上下文看,此处意为转折,而不是顺连。题意:不然的话,情况可能完全失控。
C本题主要考查柱面方程。柱面的母线平行于x轴,因此柱面方程中不含有x,原曲线方程中两式通过运算得到
若某个可能发生的事件其可能的损失程度和发生的概率都很大,则其风险量就很大,下图所
A.1/2 B.2/3 C.2/5 D.3/5
关于砌筑砂浆的说法,正确的有()。A.水泥混合砂浆强度等级分为5级 B.
最新回复
(
0
)