單項選擇題

從具有n個結點的二叉排序樹中查找一個元素時，在平均情況下的時間復雜度大致為()。

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

微信掃碼免費搜題