在二叉排序树中进行查找的效率与( )有关。

2023-09-01

A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构

参考答案:A

二叉排序树的查找路径是自顶向下的,平均查找长度取决于树的高度。

相关推荐