單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題