單項選擇題

設二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均平均查找長度為（）。

A.O（1）
B.O（log2n）
C.O（n4）
D.O（n2）

微信掃碼免費搜題