参考答案：C

解析：
[命题目的] 本题考查了二叉树的平均检索长度。
[解题要点] 二叉排序树的平均检索长度与二分法检索的长度都是O(log₂n)。
[考点链接] 掌握二叉树的存储方式和线索二叉树的概念。