求后序遍历

题目描述:

二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。

输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。

输入格式:

共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。

字符串的长度均小于等于26。

输出格式:

仅一行，表示树的后序遍历序列。

样例输入:

abdec
dbeac

样例输出:

debca

时间限制: 1000ms
空间限制: 128MB

---