ODE卷-二叉树的广度优先遍历-200分

最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测

华为ODE卷-二叉树的广度优先遍历-200分

问题描述

小兰拿到一棵二叉树,每个节点用一个大写字母标识(最多26个节点)。现在给出这棵树的后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)结果,请输出这棵树的层序遍历结果。

输入格式

输入一行,包含两个由大写字母组成的字符串,分别表示后序遍历和中序遍历结果,中间用空格分隔。

输出格式

输出一行,表示层序遍历的结果。

样例输入1

CBEFDA CBAEDF

样例输出1

ABD