3512: 【DFS/BFS】2024D-二叉树的广度优先遍历
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：116
提交：150
正确率：77.33% 命题人：
题目描述
有一棵二叉树，每个节点由一个大写字母标识（最多26个节点），现有两组字母，分别表示后序遍历 (左孩子->右孩子->父节点) 和中序遍历 (左孩子->父节点->右孩子) 的结果，请输出层次遍历的结果。
输入格式
输入为两个字符串，分别是二叉树的后序遍历和中序遍历结果
输出格式
输出二叉树的层次遍历结果
输入样例 复制
CBEFDA CBAEDF输出样例 复制
ABDCEF提示
二叉树为
A
/ \
B D
/ / \
C E F
A
/ \
B D
/ / \
C E F