給定一顆二叉樹的前序序列，求全部可能的中序序列

前兩天在複習數據結構二叉樹部分的時候，看到當初在書上寫的一個問題：怎麼能找出和一個前序序列對應的全部可能的中序序列，問題末尾有一個大大的問號，想必當時本身確定沒想明白。今天從新想了一下，這個問題至關於求一個給定入棧序列全部可能的出棧序列，用回溯的方法來作。html 算法的基本思想：模擬一系列入棧出棧的過程，對於每一步操做，多是入棧，也多是出棧；若是全部元素都已入棧，那就將棧中元素都彈出，這就找到一

>>阅读原文<<