二叉樹：二叉樹中的前序，後序遍歷的優點？

按順序遍歷二叉搜索樹會產生節點。但是，對於任何二叉樹，預序和後序遍歷有什麼優勢？二叉樹：二叉樹中的前序，後序遍歷的優點？

編輯：我所說的優點是：「任何情況下應用預購或後序遍歷都特別適合」。

2013-02-16 Nikunj Banka

有時你需要預購，有時你需要郵購，有時候沒關係..我沒有看到你的意思是「advan每日新聞」。 – harold 2013-02-16 13:14:45

我所說的優點是：「任何應用預購或後序遍歷都特別適合的情況」。 – 2013-02-16 13:16:34

並非所有的二叉樹都有數字。您可以使用二叉樹來表示展示樹結構的東西，例如表達式。例如，2 * 3 + 4可如果你代表這樣的表達式來表示

，中序遍歷將產生

2 * 3 + 4

但後序遍歷你的「正常」中間符號會產生一個Reverse Polish Notation的表達式：

2 3 * 4 +

來源

2013-02-16 13:20:04 dasblinkenlight

你能否也請提供一個寶貴的資源，關於如何使用二叉樹將中綴表示法轉換爲後綴表示法。 – 2013-02-16 14:28:39

@NikunjBanka有關[關於堆棧溢出的這個問題]（http://stackoverflow.com/q/4589951/335858）的一個很好的答案，它討論了將表達式轉換爲樹。樹一旦建成，你所需要做的就是對它進行一個後序遍歷，以便在後綴表示法中獲得相同的表達式。 – dasblinkenlight 2013-02-16 15:20:07

二叉樹：二叉樹中的前序，後序遍歷的優點？

回答

相關問題