後序遍歷

Question

順序樹遍歷顯然有應用;按順序獲取內容。

預遍遍似乎對創建樹的副本非常有用。

二叉樹的後序遍歷有常見的用法嗎？

Answer 1

讓我再添加一個：

後序遍歷在刪除樹時也很有用。爲了釋放樹中所有節點的已分配內存，必須按照當前節點只能在其左右兩個子樹都被刪除時才能刪除的順序刪除節點。

郵購就是這樣。它在處理當前節點之前處理左右兩個子樹。

Answer 2

是的。後序有時用於在不同符號之間轉換數學表達式。

Answer 3

如果樹代表一個數學表達式，那麼爲了評估表達式，後序遍歷是必要的。

Answer 4

它也可以生成二叉樹的表示形式。