参考答案：C

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