單項(xiàng)選擇題

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

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

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