首先理解概念：
前序遍歷：訪問根結(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之前.
中序遍歷：訪問根結(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之中(間).
后序遍歷：訪問根結(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之后.
eg：后序遍歷為DBCEFGHA,中序遍歷為EDCBAHFG,求前序遍歷（網(wǎng)上例子）
首先 看后序遍歷DBCEFGHA,A為總根節(jié)點(diǎn)
然后 尋找中序遍歷EDCBAHFG中A位置,則EDCB在A的左枝,HFG在A的右枝；
重復(fù)前兩步,從后序遍歷最后一位找,在中序遍歷尋找對(duì)應(yīng)點(diǎn),得出左右分枝...
最后得到AECDBHGF,再自己驗(yàn)證即可...