华为OD机考2025B卷 - 二叉树的广度优先遍历（Java & Python& JS & C++ & C ）

最新推荐文章于 2025-11-17 10:00:00 发布
最新推荐文章于 2025-11-17 10:00:00 发布
阅读量790 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od java 宽度优先 javascript c++ python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/148457709

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

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

输入描述

每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）

中间用单空格分隔。

输出描述

输出仅一行，表示层序遍历的结果，结尾换行。

示例1

输入

CBEFDA CBAEDF

输出

ABDCEF

说明

二叉树为：

      A
    /   \
   B     D
 /      /  \
C      E    F

解题思路

解题思路

1. 理解遍历序列的特点

  • 后序遍历：左子树 -> 右子树 -> 根节点

    • 后序遍历的最后一个元素必定是整棵树的根节点

  • 中序遍历：左子树 -> 根节点 -> 右子树

    • 在中序遍历中，根节点左边的元素属于左子树，右边的元素属于右子树

2. 构建二叉树

  1. 确定根节点：从后序遍历的最后一个元素得到根节点
  2. 划分子树：
      <
了解本专栏 订阅专栏 解锁全文
2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 2万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】
wtswts1232的博客
08-26 2万+
1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。
华为OD—非科班零基础—机考400分—华为od机试题库大全
最新发布
MISAYAONE的博客
11-17 1023
本专栏包含华为 OD 机试最新的 A卷+B卷+C卷+D卷+E卷题库，为全网最全、最新题库，500+真题，永久更新。每一篇文章都包含了题目描述、解题思路以及实现代码。同时免费提供最新的在线OJ 刷题系统。已有上千名小伙伴通过刷真题题库通过了华为od机考，拒绝一切形式的代考，替考行为！！！以下是本专栏详细内容介绍：本专栏提供在线OJ刷题系统：OJ题库OJ系统注册&使用教程：OJ使用教程2025年9月12号开始机试发的都是 双机位A卷。目前看双机位A卷考的依然都是旧题库中的题目。考试之前最好刷完 双机位A卷 和
机试真题目录
m0_73659489的博客
11-30 5万+
**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。
华为OD机试真题——二叉树的广度优先遍历（2025B卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
专注分享技术、实用优质教程、资源
05-27 1271
华为OD机试真题——二叉树的广度优先遍历（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
华为OD机试（B、C卷）、机考，200分的题目整理如下，冲满分必备
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-10 3万+
关于华为 od 题库的说明（2023-05-12 更新本文） 关于订阅华为 OD 机试题库的后续问题 华为 OD 机试 真题，新题库，50 道 200 分题 华为 od 岗的薪资待遇 华为 OD 应聘流程 华为 OD100 分题目，参考下述地址 华为 od 转正 华为 OD 说的目标院校都有哪些？
华为OD机试2025B卷 - 二叉树的广度优先遍历 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-29 1369
华为OD机试 2025B卷 二叉树的广度优先遍历 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试2025C卷 - 二叉树的广度优先遍历 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
08-27 466
华为OD机试2025C卷 二叉树的广度优先遍历 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
【算法学习】二叉树的广度优先遍历（二叉树的构建和层次遍历—Java&Python&C++&JS实现）
一键难忘的博客
02-25 3641
同样采用递归的方式，每次找到后序遍历的最后一个节点作为根节点，然后在中序遍历中找到根节点的位置，划分左右子树的中序遍历和后序遍历，递归构建左右子树。同样采用递归的方式，每次找到后序遍历的最后一个节点作为根节点，然后在中序遍历中找到根节点的位置，划分左右子树的中序遍历和后序遍历，递归构建左右子树。通过递归，每次找到后序遍历的最后一个节点作为根节点，然后在中序遍历中找到根节点的位置，划分左右子树的中序遍历和后序遍历，递归构建左右子树。读取输入的后序遍历和中序遍历，构建二叉树并进行层次遍历，最后输出结果。
2024年Java华为OD真题机考题库大全-带答案（持续更新）
半生程序员的搬砖历程
07-14 1万+
2023年华为OD真题目前华为社招大多数是OD招聘，17级以下都为OD模式，OD模式也是华为提出的一种新的用工形式，定级是13-17级，属于华为储备人才，每年都会从OD项目挑优秀员工转为正编。D1-D5对应薪资10K-35K左右，年终奖2-4个月，周六加班双倍工资，下个月发。入职OD会有一定薪资上涨，之后每年一次加薪，OD转华为一次加薪。等不到转正机会，相对于内部员工来说，容易被裁，不稳定，可能接触不到核心项目，功能。具体转条件：连续N个季度绩效为A，部门有转正名额，排队。
华为OD机考100题（含答案）.docx
02-26
一、内容概要：本文档从华为OD机考中精选100道经典题目，这些题目包括【5键键盘的输出】，【N进制减法】，【报数游戏】等等，并附上答案。 二、适合人群：具备一定编程基础，需要进行华为OD机考的小伙伴 三、能学到什么：通过本文档可以学到华为OD机考的题型以及考察的重点， 四、阅读建议：先自己做一遍，然后再去翻看答案。只有这样才能更好的对自身的知识掌握情况有一个清楚的认识。 一、内容概要：本文档从华为OD机考中精选100道经典题目，这些题目包括【5键键盘的输出】，【N进制减法】，【报数游戏】等等，并附上答案。 二、适合人群：具备一定编程基础，需要进行华为OD机考的小伙伴 三、能学到什么：通过本文档可以学到华为OD机考的题型以及考察的重点， 四、阅读建议：先自己做一遍，然后再去翻看答案。只有这样才能更好的对自身的知识掌握情况有一个清楚的认识。 一、内容概要：本文档从华为OD机考中精选100道经典题目，这些题目包括【5键键盘的输出】，【N进制减法】，【报数游戏】等等，并附上答案。 二、适合人群：具备一定编程基础，需要进行华为OD机考的小伙伴 三、能学到什么：通过本文档可以学到华为OD机考的
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
学Java，找哪吒
06-03 1万+
华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-28 3万+
关于华为od题库的说明（2023-06-23 更新本文） 关于订阅华为OD机试题库的后续问题 华为OD机试 真题，新题库，50到100分题 华为OD机试 6 大宝典，包含题库完整真题 关于华为OD的更多疑问，可查看下述专栏
深入探索图算法：从 Dijkstra 到 A* 的应用与优化
一键难忘的博客
12-24 2万+
图（Graph）是一种重要的数据结构，由**顶点（节点）和边（连接）**组成，通常用于表示网络结构，如道路网、互联网拓扑等。路径搜索问题是图论中的核心问题之一，旨在找到从一个起点到终点的最优路径。Dijkstra 算法：适用于加权图，寻找单源最短路径。A（A-star）算法*：结合启发式搜索，提高搜索效率。Bellman-Ford 算法：适用于带负权边的图，但时间复杂度较高。Floyd-Warshall 算法：用于求解任意两点之间的最短路径。
2024最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
学Java，找哪吒
10-14 3922
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天优快云在线答疑。
什么是华为od，od 薪资待遇，od机试题清单，为什么会去华为 OD？华为od怎么刷题？华为OD已经入职的人的真实感受？（最新华为od机试E卷更新中）
KJ.JK
09-24 9万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷
华为OD机试题
weixin_56538996的博客
06-29 1万+
华为OD机试
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值