在筆試題目中經常碰到此類題目，已知先序遍歷序列和中序遍歷序列，求後序序列或者已知中序序列和後序序列，求先序遍歷序列。其中若已知先序序列和後序序列，無法唯一確定一棵樹，所以就無法得知中序序列。
1.已知先序遍歷序列和中序遍歷序列，求後序序列
遞歸的去求解，每次找到子樹的根節點與子樹序列來求解。
2.已知中序序列和後序序列，求出先序遍歷序列
方法跟前邊類似，要根據後後序遍歷序列判斷根節點或子樹的根節點，根據中序遍歷序列判斷左右子樹序列。
大家可以做一做中序爲：CEDFBAH 後序爲：EFDCBHGA 做出的二叉樹與上邊相同。