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