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

轉載地址：http://blog.csdn.net/peiyao456/article/details/52667057 已知先序遍歷序列和中序遍歷序列，求出後序序列   或者   已知中序序列和後序序列 ， 求出先序遍歷。。都是一些考試中容易考的題目。 經過研究發現，已知先序序列和後序序列，無法唯一確定一棵樹，所以就無法得知中序 序列。 下邊給出例題： 一、已知先序和中序，求出後序。 下邊再舉一

>>阅读原文<<