在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行()次比较。A.n/2B.log2nC.log2n+

大学 结点,关键字, 已帮助 人

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

A.n/2

B.log2n

C.log2n+l

D.n

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树的查找效率与二叉树的树形有关