在筆試題目中經常碰到此類題目，已知先序遍歷序列和中序遍歷序列，求后序序列或者已知中序序列和后序序列，求先序遍歷序列。其中若已知先序序列和后序序列，無法唯一確定一棵樹，所以就無法得知中序序列。

1.已知先序遍歷序列和中序遍歷序列，求后序序列

遞歸的去求解，每次找到子樹的根節點與子樹序列來求解。

?2.已知中序序列和后序序列，求出先序遍歷序列

方法跟前邊類似，要根據后后序遍歷序列判斷根節點或子樹的根節點，根據中序遍歷序列判斷左右子樹序列。

大家可以做一做中序為：CEDFBAH? ?后序為：EFDCBHGA? 做出的二叉樹與上邊相同。

?

總結

以上是生活随笔為你收集整理的数据结构与算法：已知二叉树两种遍历序列，求第三种遍历序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。