从一棵二叉搜索树中查找一个元素时 其时间复杂度大致为(18)。A.O(1)B.O(n)C.D.O(n2)

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。

A．O(1)

B．O(n)

C．

D．O(n2)

请帮忙给出正确答案和分析，谢谢！