参考答案：(3) O(log₂n)

解析：


【命题目的】本题主要考查了二叉树的算法的平均检索长度。

【解题要点】二叉排序树和二分法的平均检索长度都为O(log₂n)。

【考点链接】掌握平衡二叉树的概念和周游二叉树的方法。