針對一個具有n個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？
A由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 $\theta(n)$
B在最差狀況下搜尋一個數值的時間複雜度為 $\theta(n)$
C在最差狀況下新增一個數值的時間複雜度為 $\theta(n)$
D在最佳狀況下刪除一個數值的時間複雜度為 $\theta(n)$正確答案
答案與詳解
為什麼答案是 D
最佳狀況下刪除（例如刪除的是根節點本身、或葉節點且從根直接找到）只需 θ(1)，不是 θ(n)，敘述錯誤，為本題答案。
載入中…
