二叉排序树查找效率最高的是哪个？

来源：互联网发布：斗鱼诸葛网络吃蛇视频编辑：程序博客网时间：2024/04/27 19:47

1.平衡二叉树：它是一棵空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

如上图：平衡二叉树

2.二叉查找树：二叉排序树，又称二叉查找树，或者称为二叉搜索树。

二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树所有的结点的值均小于或者等于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于或者等于它的根结点的值；

（3）左、右子树也分别为二叉排序树

总结：二叉查找树的查询速度取决于树的深度，相同结点数深度最小的是平衡二叉树。

测试题目：下列二叉排序树中查询效率最高的是：（）

A.平衡二叉树

B.二叉查找树

C.没有左子树的二叉排序树

D.没有右子树的二叉排序树

答案：A

0 0