设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
A.O(n) B.O(n2) C.O(nlog2n) D.O(1og2n)
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。