1. 🌈题目详情

1.1 ⚠️题目

有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。

现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。

1.2 🔣输入要求

每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）

中间用单空格分隔。

1.3 ℹ️输出要求

输出仅一行，表示层序遍历的结果，结尾换行。

1.4 ✍测试用例

• 用例1

输入
CBEFDA CBAEDF
输出
ABDCEF
说明
二叉树为：

2. 🤔思路解析

2.1 💯考点分析

• BFS，BFS（Breadth-First Search，广度优先搜索）是一