[单选题]

设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。

A.O(n-1)

B.O(n)

C.

D.

参考答案与解析: