下载APP
【判断题】
在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1
A.
正确
B.
错误
题目标签:
高度差
平衡二叉树
二叉树
举报
相关题库:
数据结构题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1,0,1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
查看完整题目与答案
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
A.
29,35
B.
35,45,25
C.
45,15,35,25
D.
60,30,50,40,38,36
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【单选题】列车中相互连挂的车钩中心水平线的高度差不得超过()mm
A.
65
B.
70
C.
75
D.
85
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【单选题】使用再用磨耗轨焊接时,当轨头高度差异达到()以上时建议不要焊接。
A.
3mm
B.
4mm
C.
5mm
D.
6mm
查看完整题目与答案
【单选题】若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。
A.
12
B.
20
C.
32
D.
33
查看完整题目与答案
【单选题】女子大回转比赛起点与终点高度差为( )。
A.
230—320米
B.
260—350米
C.
250—340米
D.
230—300米
查看完整题目与答案
【单选题】除动车组外的列车中相互连挂的车钩中心水平线高度差不得超过()。
A.
80mm
B.
75mm
C.
120mm
D.
50mm
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案