问题 B: 美国传统(先中求后)

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:494 通过:423

题目描述

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

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

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

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

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

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

输入格式

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

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

输出格式

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

数据范围

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

输入样例:

ABEDFCHG 
CBADEFGH

输出样例:

AEFDBHGC

输入样例 复制

ABEDFCHG 
CBADEFGH

输出样例 复制

AEFDBHGC

数据范围与提示

IDEJCAFBHG
ACDIEJBFGH




IJDCFHGBA



分类标签