华为OD机试真题 Python 实现二叉树的广度优先遍历

Posted 2022-12-21 MISAYAONE

目录

题目

思路

考点

Code

---

题目

有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。

输入描述

二叉树后序和中序遍历结果

输出描述

二叉树层序遍历结果

示例1

输入

CBEFDA CBAEDF

输出

ABDCEF

思路

1：一个简单的递归处理即可

考点