已知二叉樹的兩種遍歷序列，求出另一種遍歷序列

最近都在做一些數據結構與算法的題目，發現一個博主寫的挺好的，希望對大家有幫助： 先複習一下三種遍歷順序： 前序遍歷： 根左右 中序遍歷： 左根右 後序遍歷： 左右根 已知先序遍歷序列和中序遍歷序列，求出後序序列   或者   已知中序序列和後序序列 ， 求出先序遍歷。。都是一些考試中容易考的題目。 經過研究發現，已知先序序列和後序序列，無法唯一確定一棵樹，所以就無法得知中序 序列。 下邊給出例題：

>>阅读原文<<