[单选题]

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

A.O（n）

B.

C.O（n+1）

D.

参考答案与解析：

相关试题