【华为OD机试】二叉树的广度优先遍历（二叉树的构建和层次遍历

2024-07-09 16:59| 来源: 网络整理| 查看: 265

🚀点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~

本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！

文章目录一. 题目-二叉树的广度优先遍历二.解题思路三.题解代码 Python题解代码 JAVA题解代码 C/C++题解代码 JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解) Python 题解代码解析： Java 题解代码解析： C/C++ 题解代码解析： JavaScript 题解代码解析：寄语

一. 题目-二叉树的广度优先遍历

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

补充说明：

示例1

输入：

CBEFDA CBAEDF 输出：

ABDCEF 说明：

二叉树为： A / B D / / C E F

二.解题思路

当解决这个问题时，我们可以遵循以下步骤：

【本文地址】

公司简介

联系我们