數據結構：已知二叉樹兩種遍歷序列，求第三種遍歷序列

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

>>阅读原文<<