给定一颗二叉树的前序序列，求全部可能的中序序列

前两天在复习数据结构二叉树部分的时候，看到当初在书上写的一个问题：怎么能找出和一个前序序列对应的全部可能的中序序列，问题末尾有一个大大的问号，想必当时本身确定没想明白。今天从新想了一下，这个问题至关于求一个给定入栈序列全部可能的出栈序列，用回溯的方法来作。html 算法的基本思想：模拟一系列入栈出栈的过程，对于每一步操做，多是入栈，也多是出栈；若是全部元素都已入栈，那就将栈中元素都弹出，这就找到一

>>阅读原文<<