什麼時候使用二進制搜索樹中的預訂？

Question

我已經知道，按順序是升階的意義，

後才能用於刪除整棵樹，

，但是當使用預購？還是有什麼優勢？的預購

只要告訴我簡單地就足夠了

Answer 1

預購有利於搜索 - 如果你正在尋找的東西是在目前的節點，爲您節省了麻煩搜索其子。

Answer 2

預訂遍歷在探索樹葉之前探索根。 您使用預訂，因爲您想在處理樹葉之前處理根。一些預訂的應用程序

1. 從排序後的數組中創建最小高度的二叉搜索樹。
2. 克隆二叉樹。
3. 爲二叉樹上相同深度的節點創建鏈接列表。

如您所見，應用程序＃1和＃2依賴創建子節點之前創建的父節點。通過＃3，您可以在您以相同深度收集節點之前爲每個深度創建一個鏈接列表。