工学
单选题数据结构中，二叉排序树可以为空二叉排序树。（）A 可以为空正B 不可以为C 为空或不空都可以D 不确定
题目
单选题
数据结构中，二叉排序树可以为空二叉排序树。（）
A
可以为空正
B
不可以为
C
为空或不空都可以
D
不确定
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
答案：C
解析：
对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。
第2题：
数据结构中，二叉排序树的右子树也应该一定是棵二叉排序树。
正确答案:正确
第3题：
查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
参考答案：C
第4题：
非空二叉排序树的任意一棵子树也是二叉排序树。
正确答案:正确
第5题：
数据结构与算法里，下列关于二叉排序树中说法正确的是（）。
- A、二叉排序树的定义具有反复性
- B、二叉排序树的定义具有递归性
- C、二叉排序树的定义具有回溯性
- D、二叉排序树的定义具有反弹性
正确答案:B
第6题：
数据结构中，二叉排序树的定义具有（）。
- A、反复性
- B、递归性
- C、回溯性
- D、都不对
正确答案:B
第7题：
数据结构与算法里，二叉排序树的右子树也应该是棵二叉排序树
正确答案:正确
第8题：
在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()
此题为判断题(对，错)。
参考答案：错误
第9题：
数据结构中，动态查找表属于树形结构，因为这里涉及二叉排序树。
正确答案:错误
第10题：
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
正确答案:错误