根据前序+中序还原二叉树(C++超简单易懂代码）

        学校oj的水题，但我花了一番心思简化了代码，喜出望外！懂得都懂😆

题目描述:

用一棵二叉树的前序遍历序和中序遍历序可以唯一确定一棵二叉树，这个算法的核心操作是根据前序遍历序，查找中序遍历序中根节点的位置，以确定左子树序列，根节点，和右子树序列。然后递归找到每个子树的根节点就可以完成二叉树的构造。

输入格式：每行输入为一棵非空二叉树的前序遍历序串和中序遍历序串（两串长度均不超过2000），前序遍历序和中序遍历序中间用一个空格隔开。 每个结点为一个字符（字母或数字）,且不存在相同结点。

输出格式：对每行输入，输出对应二叉树的后序遍历序后换行

输入样例：
abc bac
ab ba
输出样例：
bca
ba

思路：

核心思想就是递归！但递归里面的奥妙需要大家慢慢品味喔~~~

一般的树无非就四种情况：

 由于是后序输出，即左子树-->右子树-->根节点，所以条件设置时就考虑子树是否有空的情况和递归的顺序问题。

结合代码：t==0表示该根节点无左子树（不执行），比如样例：ab ab