导航：题目详情 | 答案解析 | 相关问题 | 最新问题

查找效率最高的二叉排序树是（)。

继续教育 2019-12-18 16:32:39 子树,结点,效率已帮助人

A.所有结点的左子树都为空的二叉排序树

B.所有结点的右子树都为空的二叉排序树

C.平衡二叉树

D.没有左子树的二叉排序数

请帮忙给出正确答案和分析，谢谢！

热搜：二叉排序树可以得到一个从小到大的有序序列

答案解析

难度★★☆ 搜索

正确答案：C
解析：二叉排序树的查找效率取决于二叉排序树的深度，对于结点个数相同的二叉排序树，平衡二叉树的深度最小。