小慕正在研究一棵二叉树的结构,树中的每个节点都由一个大写字母表示(最多26个节点)。他手头有两组字母序列,一组是这棵树的结果(左子树→右子树→根节点),另一组是结果(左子树→根节点→右子树)。现在,小慕需要你根据这两组序列,帮他把这棵树的结果计算出来。
提示:带虚线的词点一下有通俗解释。
输入描述
输入为两个字符串,分别是二叉树的后序遍历和中序遍历结果
输出描述
输出二叉树的层次遍历结果
示例
示例 1
输入
CBEFDA CBAEDF
输出
ABDCEF
说明:A / \ B D / / \ C E F
时间限制 1000 ms · 内存限制 128 MB