二叉树的广度优先遍历 - 华为OD统一考试(D卷)-LMLPHP

题目描述

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

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

输入描述

输入为两个字符串,分别是二叉树的后续遍历和中序遍历结果。

输出描述

输出二叉树的层次遍历结果。

示例1

输入:
CBEFDA CBAEDF

输出:
ABDCEF

说明:
二叉树为:
    A
   / \
  B   D
 /   / \
C   E   F

题解

05-10 13:53