1. 🌈题目详情
1.1 ⚠️题目
有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。
现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。
1.2 🔣输入要求
每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）
中间用单空格分隔。
1.3 ℹ️输出要求
输出仅一行，表示层序遍历的结果，结尾换行。
1.4 ✍测试用例
- 用例1
输入
CBEFDA CBAEDF
输出
ABDCEF
说明
二叉树为：
2. 🤔思路解析
2.1 💯考点分析
-
BFS，BFS（Breadth-First Search，广度优先搜索）是一
