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

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

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(log2n)

正确答案是D