首页
登录
公务员类
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。A.空或只有一个结点
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。A.空或只有一个结点
admin
2022-08-02
19
问题
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
选项
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案
B
解析
若某二叉树的先序和后序序列正好相反,由于先序遍历是“根—一左子树——右子树”,而后序遍历是“左子树——右子树——根”,则该二叉树每层左、右子树只能有1个,即则该二叉树一定是高度等于其结点数。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555085.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)MA为:
左图所示对称刚架受同向结点力偶作用,弯矩图的正确形状是右侧四个图中的:
已知刚架的弯矩图如图所示,杆的抗弯刚度为杆的为2EI,则结点B的角位移等于:
用力矩分配法分析图示结构,先锁住结点B,然后再放松,则传递到C端的力矩为:A.
图所示刚架,各杆线刚度相同,则结点A的转角大小为( )。
图所示连续梁,EI为常数,用力矩分配法求得结点B的不平衡力矩为( )。
图所示刚架,EI为常数,结点A的转角是( )。(提示:利用对称性和转动刚度的概
C传递系数是指一段向另一端传递的弯矩与自身的弯矩的比值。设B结点转角位移为1,此时,BC、BD杆件B端的固端弯矩为3i,BA杆件A端视为固定支座,BA杆件B端的
图所示结构,各杆,当支座B发生图示的移动时,结点E的水平位移为( )。
随机试题
[originaltext]W:WillyoupleasereturnthesebookstoBobwhenyouseehim?M
Claysuggestsgoingthroughthein-boxessystematicallyandthoroughlyeverymor
关于排卵型功血,下列说法错误的是:()A.BBT双相型 B.BBT
案例分析题:30分。 患者、男,50岁。“发热、咳嗽、大量黄绿色浓痰3天”就诊
患者,女,26岁。心悸,多汗,多食,失眠2年。检查:甲状腺Ⅱ°肿大,血管杂音(-
下列说法正确的是()A.使用课堂提问就是启发式教学 B.课堂提问就是教师问、
心理测试的主要特点包括代表性、间接性和()。A.客观性 B.相对性 C.独
反向市场中进行牛市套利交易,只有价差( )才能盈利。A.扩大 B.缩小 C.
由总包单位或安装单位采购的设备,其采购方案须事前提交给(),经其审查认可。A.
关于羊水栓塞,以下哪项错误A.羊水进人母血循环引起的一系列严重症状的综合征 B
最新回复
(
0
)