3142 - 美国传统

题目描述

农夫约翰对奶牛的传承非常的重视。

他的每头牛都有一个唯一的大写字母编号。

他用一个二叉树记录了牛的传承关系,示例如下:

                  C
                /   \
               /     \
              B       G
             / \     /
            A   D   H
               / \
              E   F

现在,给定这个二叉树的中序遍历和前序遍历,请你求出这个二叉树的后序遍历。

中序遍历:首先遍历左子树,然后访问根结点,最后遍历右子树。

前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树。

后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点。

输入

一个大写字母构成的字符串,表示树的中序遍历。

一个大写字母构成的字符串,表示树的前序遍历。

输出

输出一个字符串,表示树的后序遍历。

样例

输入

ABEDFCHG
CBADEFGH

输出

AEFDBHGC
说明

树中结点的数目不超过 26 个。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 56
通过人数 35
金币数量 2 枚
难度 基础


上一题 下一题