中序与后序求先序

题目描述

给定一棵二叉树的中序遍历序列和后序遍历序列（节点值两两不同），请输出该二叉树的先序遍历序列。

• 先序：根 → 左 → 右
• 中序：左 → 根 → 右
• 后序：左 → 右 → 根

输入格式

• 第 1 行：一个由大写字母组成的不含空格的字符串，表示中序遍历序列（如 DBAEC）。
• 第 2 行：一个由大写字母组成的不含空格的字符串，表示后序遍历序列（如 DBECA）。

输出格式

• 只有一行：输出对应的先序遍历序列字符串。

输入输出样例 #1

输入 #1

DBAEC
DBECA

输出 #1

ABDCE

说明/提示

• 假设所有节点值互不相同，均为大写字母（长度不超过 26）。