单选题

N个节点的二叉搜索树,其查找的平均时间复杂度为(     )。

A

O(1)

B

O(N)

C

O(logN)

D

O(N2)

赣ICP备20007335号-2