工学
判断题数据结构与算法里，二叉排序树的右子树也应该是棵二叉排序树A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第2题：
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
第3题：
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
第4题：
在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
正确答案:1
第5题：
数据结构与算法里，二叉排序树的右子树也应该是棵二叉排序树
正确答案:正确
第6题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
第7题：
数据结构中，二叉排序树的右子树也应该一定是棵二叉排序树。
正确答案:正确
第8题：
● 关于二叉排序树的说法，错误的是 （27） 。
（27）
A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
第9题：
数据结构与算法里，下列关于二叉排序树中说法正确的是（）。
- A、二叉排序树的定义具有反复性
- B、二叉排序树的定义具有递归性
- C、二叉排序树的定义具有回溯性
- D、二叉排序树的定义具有反弹性
正确答案:B
第10题：
非空二叉排序树的任意一棵子树也是二叉排序树。
正确答案:正确