1.訪問根節點
2.前序遍歷左子樹
3.前序遍歷右子樹
1.中序遍歷左子樹
2.訪問根節點
3.中序遍歷右子樹
1.後序遍歷左子樹
2.後序遍歷右子樹
3.訪問根節點
例：前序遍歷: gdafemhz
中序遍歷: adefghmz
由前序（從前往後看）確定根，中序確定左右
1.由前序知道g為根，由中序知道adef為左，hmz為右；
2.由前序知道d為根，由中序知道a為左，ef為右；由前序知道m為根，由中序知道h為左，z為右。
3.由前序知道f為根，由中序知道e為左。
那麼，我們可以畫出這個二叉樹的形狀：
那麼，根據後序的遍歷規則，我們可以知道，後序遍歷順序為：aefdhzmg
依然是上面的題，這次我們只給出中序和後序遍歷：
中序遍歷: adefghmz
後序遍歷: aefdhzmg
由後序（從後往前看）確定根，中序確定左右
1.由後序（從後往前看）知道g為根節點，由中序知道adef為左，hmz為右。
2.由後序知道d為根節點，由中序知道a為左，ef為右；由後序知道m為根節點，由中序知道h為左，z為右。
3.由後序知道f為節點，由中序知道e為左。
那麼，前序遍歷: gdafemhz
輸出結果：gdafemhz
二叉樹前序 中序 後序遍歷相互求法
今天來總結下二叉樹前序 中序 後序遍歷相互求法，即如果知道兩個的遍歷，如何求第三種遍歷方法，比較笨的方法是畫出來二叉樹，然後根據各種遍歷不同的特性來求，也可以程式設計求出，下面我們分別說明。首先，我們看看前序 中序 後序遍歷的特性 前序遍歷 1.訪問根節點 2.前序遍歷左子樹 3.前序遍歷右子樹 中...
二叉樹前序 中序 後序遍歷相互求法
今天來總結下二叉樹前序 中序 後序遍歷相互求法，即如果知道兩個的遍歷，如何求第三種遍歷方法，比較笨的方法是畫出來二叉樹，然後根據各種遍歷不同的特性來求，也可以程式設計求出，下面我們分別說明。首先，我們看看前序 中序 後序遍歷的特性 前序遍歷 1.訪問根節點 2.前序遍歷左子樹 3.前序遍歷右子樹 中...
二叉樹前序 中序 後序遍歷相互求法
首先，我們看看前序 中序 後序遍歷的特性 前序遍歷 1.訪問根節點 2.前序遍歷左子樹 3.前序遍歷右子樹 中序遍歷 1.中序遍歷左子樹 2.訪問根節點 3.中序遍歷右子樹 後序遍歷 1.後序遍歷左子樹 2.後序遍歷右子樹 3.訪問根節點 一 已知前序 中序遍歷，求後序遍歷例 前序遍歷 gdafem...