问题详情

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。

A．n／2

B．log2n

C．log2n+l

D．n

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