在二叉排序树中插入一个关键字值的平均时间复杂度为( )。

在二叉排序树中插入一个关键字值的平均时间复杂度为( )。

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

正确答案是B