針對一個具有n個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？
A由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 $\theta(n)$
B在最差狀況下搜尋一個數值的時間複雜度為 $\theta(n)$
C在最差狀況下新增一個數值的時間複雜度為 $\theta(n)$
D在最佳狀況下刪除一個數值的時間複雜度為 $\theta(n)$正確答案
答案與詳解
載入中…
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
