logo - 刷刷题
下载APP
【单选题】

下列关于二叉排序树的说法正确的是______。 Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度 Ⅱ．二叉排序树一定是平衡二叉树 Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树 Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树

A.
Ⅰ、Ⅱ、Ⅳ
B.
Ⅱ、Ⅲ、Ⅳ
C.
Ⅰ、Ⅳ
D.
全错
题目标签：高度差平衡二叉树二叉排序树
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
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
查看完整题目与答案

【单选题】列车中相互连挂的车钩中心水平线的高度差不得超过（）mm
A.
65
B.
70
C.
75
D.
85
查看完整题目与答案

【单选题】使用再用磨耗轨焊接时，当轨头高度差异达到（）以上时建议不要焊接。
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米
查看完整题目与答案

【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /*二叉排序树 T 中查找值为 X 的算法*/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }
查看完整题目与答案

【单选题】除动车组外的列车中相互连挂的车钩中心水平线高度差不得超过（）。
A.
80mm
B.
75mm
C.
120mm
D.
50mm
查看完整题目与答案

【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。
A.
2
B.
3
C.
4
D.
5
查看完整题目与答案