单选题
查找效率最高的二叉排序树是()。
无
A、
所有结点的左子树都为空的二叉排序树
B、
所有结点的右子树都为空的二叉排序树
C、
平衡二叉排序树
D、
没有左子树的二叉排序树
【正确答案】
C
【答案解析】
对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。
提交答案
关闭