查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树 B.所

免费题库2022-08-02  42

问题 查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树

选项 A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树

答案 C

解析 对于结点个数相同的二叉排序树,平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554169.html

最新回复(0)