1.已知先序和中序求後序
先序遍歷的節點順序是：adcefghb,中序遍歷是cdfeghab，則後序遍歷的結果是 cfhgedba
解：1）根據先序遍歷結果可知a是根節點，根據中序遍歷知道a的左子樹是（cdfegh），右子樹是（b）
2）左邊中d是根節點，由中序遍歷的順序cd知道，c是d的左子樹；
e是d的右子樹，由中序遍歷的順序fe知道，f是e的左子樹；
g是e的右子樹，由中序遍歷的順序gh知道，h是g的右子樹
3）故二叉樹的圖為
a/ \
d b
/ \
c e
/ \
f g\h
4)由圖知道後序遍歷的結果是cfhgedba
2. 已知後序和中序求先序
後序遍歷是dabec,中序遍歷是debac，則先序遍歷是cedba
解：1）根據後序遍歷結果知道c是根節點，根據中序遍歷知道c的左子樹是deba，沒有右子樹
2）左邊e是根節點，由中序遍歷de知道，d是e的左子樹
b是e的右子樹，a是b的右子樹
3）故二叉樹的圖為
c/ \
e/ \
d b\a
4)由圖知道先序遍歷的結果是cedba
二叉樹前序 中序 後序遍歷相互求法
今天來總結下二叉樹前序 中序 後序遍歷相互求法，即如果知道兩個的遍歷，如何求第三種遍歷方法，比較笨的方法是畫出來二叉樹，然後根據各種遍歷不同的特性來求，也可以程式設計求出，下面我們分別說明。首先，我們看看前序 中序 後序遍歷的特性 前序遍歷 1.訪問根節點 2.前序遍歷左子樹 3.前序遍歷右子樹 中...
二叉樹前序 中序 後序遍歷相互求法
今天來總結下二叉樹前序 中序 後序遍歷相互求法，即如果知道兩個的遍歷，如何求第三種遍歷方法，比較笨的方法是畫出來二叉樹，然後根據各種遍歷不同的特性來求，也可以程式設計求出，下面我們分別說明。首先，我們看看前序 中序 後序遍歷的特性 前序遍歷 1.訪問根節點 2.前序遍歷左子樹 3.前序遍歷右子樹 中...
二叉樹前序 中序 後序遍歷相互求法
首先，我們看看前序 中序 後序遍歷的特性 前序遍歷 1.訪問根節點 2.前序遍歷左子樹 3.前序遍歷右子樹 中序遍歷 1.中序遍歷左子樹 2.訪問根節點 3.中序遍歷右子樹 後序遍歷 1.後序遍歷左子樹 2.後序遍歷右子樹 3.訪問根節點 一 已知前序 中序遍歷，求後序遍歷例 前序遍歷 gdafem...