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