Question

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

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

Answer 1

【答案】：A
二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。