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...