绝对快乐一生

题意：给出一个二叉树的前序和中序，求出这个二叉树的后序分析:其实不难，充分用好递归思想，发现递归真是美好。    前序可以很清晰的知道根结点。然后再在中序中的左右两边分别就是左子树和右子树。    运用递归可以很容易的完成。重点就在于几个STL函数的使用。find函数和substr函数find函数：返回的是查找的数据的位置，计数也是从0开始substr函数：求的是起点为

题意：一组数据（1,2,3,4，……n……），要进栈，要求判断题目中给的数据是不是出栈的数据的可能情况。分析：  首先注意一下输入输出问题，n个数字的测试数据，n为0时，结束，然后输入可能的出栈数据，如果第一个数据为0，结束这次循环，重新输入有多少个数字的测试数据。  其次，就是根据栈的一些知识来处理这一题了。栈中比栈顶元素小的数据一定要按逆序排列，才是正确的。模拟一下压栈出栈过程就很