8513: 二叉树好简单

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

有一棵二叉树,我们知道其知道先序和中序遍历的顺序,请你求出后其后序遍历的顺序。

输入

先序遍历和中序遍历得到的顺序,每个节点用一个英文大写字母表示(所以节点数不会超过26

输出

其后序遍历的顺序。

样例输入 复制

DBACEGF ABCDEFG
BCAD CBAD

样例输出 复制

ACBFGED
CDAB