[单选题]

设二叉排序树上有n个节点，则在二叉排序树上查找节点的平均时间复杂度为（），

A.O（n-1）

B.O（n）

C.

D.

参考答案与解析：

相关试题