当前没有测试数据。

求后序遍历

题面 【题目描述】 给出二叉树的先序遍历和中序遍历，求后序遍历。 【输入】 输入共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。字符串长度小于100 100100。 【输出】 输出仅一行，表示树的后序遍历序列。

样例输入

abdec dbeac

样例输出

debca

算法分析

二叉树有三种遍历方法： 先序遍历：（1）访问根节点；（2）先序遍历左子树；（3）先序遍历右子树。 中序遍历：（1）中序遍历左子树；（2）访问根节点；（3）中序遍历右子树。 后序遍历：（1）后序遍历左子树；（2）后序遍历右子树；（3）访问根节点。

Limitation

1s, 1024KiB for each test case.