後序遍歷

一、後序遍歷 1.1、後序遍歷介紹   先遍歷左子樹，然後遍歷右子樹，最後訪問樹的根節點。   值得注意的是，當你刪除樹中的節點時，刪除過程將按照後序遍歷的順序進行。 也就是說，當你刪除一個節點時，你將首先刪除它的左節點和它的右邊的節點，然後再刪除節點本身。   另外，後序在數學表達中被廣泛使用。 編寫程序來解析後綴表示法更爲容易。 這裏是一個例子：   您可以使用中序遍歷輕鬆找出原始表達式。 但

>>阅读原文<<