华为OD机试E卷 - 数组二叉树（Java & Python& JS & C++ & C ）

原创 已于 2025-04-14 20:27:41 修改 · 2k 阅读 · 15
标签
#华为 #c++ #java #华为od机试 #javascript
#华为OD机试E卷 #python
于 2023-05-29 22:20:54 首次发布
这篇博客介绍了华为OD统一考试（A卷和B卷）的最新情况，重点讨论了一种用数组存储的二叉树问题——如何找到从根节点到最小叶子节点的路径。博客提供了输入输出描述、ACM输入输出模式的注意事项，并给出了C++、Java、JavaScript、Python四种语言的代码模板。

最新华为OD机试

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

题目描述

二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。

给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。

输入描述

输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分隔。

注意第一个元素即为根节点的值，即数组的第N个元素对应下标N，下标0在树的表示中没有使用，所以我们省略了。

输入的树最多为7层。

输出描述

输出从根节点到最小叶子节点的路径上，各个节点的值，由空格分隔，用例保证最小叶子节点只有一个。

示例1

输入

3 5 7 -1 -1 2 4
了解本专栏 订阅专栏 解锁全文
华为OD机试新系统统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【OD统一考试（B卷）】经典屏保，Python 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-08 1万+
输入样例表示初始状态下，Logo 的下边缘再有 5 像素就碰到屏幕下边缘了，5s 后，会与屏幕碰撞，碰撞后，斜向 45° 弹出，又经过 5s 后，Logo 与起始位置相比，水平移动了 10 像素，垂直方向回到了原来的高度。输入样例表示 Logo 初始位置在屏幕的左上角点，10s 后，Logo 在 X 和 Y 方向都移动了 10 像素，因此输出 10 10。第一个数字表示 t 秒后，Logo 左上角点的 X 坐标第二个数字表示 t 秒后，Logo 左上角点的 Y 坐标。3、t 的最大值为 100000。
2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明
dsfgfgdh546的博客
05-28 2234
[TOC]
华为OD机试题（ B+C+D卷）真题抽中记录文档（更新到 24 年 2 月 24 日）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-18 1万+
如果你收到的 试卷名称为 《OD 统一考试（B 卷）》，这个要注意了，使用的题库扩大了，不过橡皮擦已经抓紧在整理 B 卷题库了，不用担心。【牛 x 网】你好，OD 项目邀你参加在线笔试，如未收到邮件，可关注某信服务号：牛 x 招聘助手随时查询。⭐️ 华为 OD 机考 Python ⭐️。⭐️ 华为 OD 机考 Golang ⭐️。⭐️ 华为 OD 机考真 C 语言 ⭐️。⭐️ 华为 OD 机考 C++ ⭐️。⭐️ 华为 OD 机考 JAVA⭐️。⭐️ 华为 OD 机考 JS⭐️。
【java华为机试】华为od机试题考试真题
一只小白
03-07 2万+
一共三道题，第一道题和第二道题各100分，第三道题200分。 第一题 题目描述 疫情过后， 输入描述： 输出描述： 考试源答案 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasN
【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）
m0_66793065的博客
04-07 2208
## 题目描述 二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。 给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。 ## 输入描述 输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分隔。 注意第一个元素即为根节点的值，即数组的第N个元素对应下标N，下标0在树的表示中没有使用，所以我们省略了。 输入的树最多为7层。 ##
HUAWEI 机试题：火星文计算
weixin_47243236的博客
02-11 6679
???? Scala 实现 题目描述： 已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 2x+3y+4 x$y = 3*x+y+2 其中x、y是无符号整数 地球人公式按C语言规则计算 火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。 输入描述： 火星人字符串表达式（结尾不带回车换行） **输入的字符串说明： ** 字符串为仅由无符号整数和操作符（#、$） 组成的计算表达式。例如：1
2023华为od机试统一考试B卷【快递装载】
wtswts1232的博客
07-01 1079
对快递的重量数组进行排序，初始化计数器count为0，装载的快递数量为0。如果总重量totalWeight小于等于货车的载重量threshold，则将计数器count加1，表示可以装载该快递。运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同时不能让货车超载，需要计算最多能装多少个快递。如果总重量totalWeight超过了货车的载重量threshold，则跳出循环，不再进行后续的装载。遍历快递的重量数组，对每个快递的重量进行操作。第一行输入每个快递的重量。如 5,10,2,11。
华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-28 3万+
关于华为od题库的说明（2023-06-23 更新本文） 关于订阅华为OD机试题库的后续问题 华为OD机试 真题，新题库，50到100分题 华为OD机试 6 大宝典，包含题库完整真题 关于华为OD的更多疑问，可查看下述专栏
华为OD 数组二叉树（200分）【java】A卷+B卷
即使再小的帆也能远航
10-23 924
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。这道题要计算从根节点到最小的叶子节点的路径，首先二叉树找满足条件的子树，会优先想到dfs，递归找左右子树。然后就是叶子节点的判断，叶子节点所有父节点的查找。输出从根节点到最小叶子节点的路径上，各个节点的值，由空格分隔，用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
【华为OD统一考试（B卷）】阿里巴巴找黄金宝箱（4），JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-31 1万+
一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从 0-N 的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为 0 的箱子。第一个 2 的下一个更大的数是 5 数字 5 找不到下一个更大的数:第二个 2 的下一个最大的数需要循环搜索，结果也是 5。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
【OD统一考试（B卷）考生抽中题】数字游戏，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-15 1万+
第一组小明牌的数字为 7，再发了 6 张牌。第 1、2 两张牌数字和为 14，可以整除 7，输出 1。第二组小明牌的数字为 11，再发了 10 张牌，这 10 张牌数字和为 10，无法整除 11，输出 0。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。输入数据有多组，每组输入数据有两行，输入到文件结尾结束。对每组输入，如果存在满足条件的连续若干张牌，则输出 1；张牌上的数字，以空格隔开。
华为OD机试 - 统计监控器、需要打开多少监控器（Java JavaScript Python）
算法大师！
05-25 4685
在一长方形停车场内，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开，给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
学Java，找哪吒
06-03 1万+
华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间
【OD统一考试（B卷）】数字序列比大小，Python 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
07-21 1万+
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。1、这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。输入数据第1个数字表示数字序列长度为3，后面紧跟着两个长度为3的数字序列。求A可能赢B的最大分数。
华为OD机考2025B卷 - 数据分类（C++ Java JavaScript Python）
算法大师！
03-29 4063
华为OD机考2025B卷 - 数据分类（C++ Java JavaScript Python）对一个数据a进行分类，**分类方法**为： 此数据a（四个字节大小）的四个字节相加对一个给定的值b[取模]如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。
华为OD机试D卷C卷 - 部门人力分配（C++ Java JavaScript Python C语言）
算法大师！
12-25 4851
部门在进行需求开发时需要进行人力安排。 当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。
2024年华为od机试真题题库
热门推荐
面试高手的博客
03-08 9万+
我是一名软件开发机构老师，我的学生已经有上百人通过了华为OD机试，2024年8月-2025年2月考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
OD项目邀请你参加在线笔试【笔试邮件】
goldarmour的博客
04-19 706
​ 感谢投递OD项目，现邀请你参加在线笔试，笔试结果将作为进入面试的重要筛选条件。考试过程需全程开启摄像头，请提前准备带摄像头的电脑，下载最新版Chrome浏览器。如您因故无法参加本场考试，视为自动放弃，无其他考试机会 点击确认是否参加考试
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值