题目描述
有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。
现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请你输出层序遍历的结果。
输入描述
每个输入文件一行,第一个字符串表示后序遍历结果,第二个字符串表示中序遍历结果。(每串只包含大写字母)
中间用单空格分隔。
输出描述
输出仅一行,表示层序遍历的结果,结尾换行。
用例
输入 CBEFDA CBAEDF
输出 ABDCEF
说明
二叉树为:
A
/ \
B D
/ /
C E F
解题思路:
- 首先,根据后序遍历和中序遍历的结果,我们可以重建这棵二叉树。
- 然后,使用层序遍历的方法遍历这棵二叉树,输出结果。
Java代码如下:
import java.util