华为OD机试题【最小叶子节点】用 Java 解 | 含解题说明

这篇博客介绍了如何用Java解决华为OD机试中的一道题目——寻找最小叶子节点的路径。题目给出了二叉树的数组表示,并提供了输入输出示例。博主分享了代码编写逻辑,利用小根堆找到最小值节点,再回溯路径。最后,博主提醒参加华为OD机试者要理解代码而非死记硬背,并提供了相关资源链接。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述

华为Od必看系列

  1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
  2. 华为od机试,独家整理 已参加机试人员的实战技巧
  3. 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
  4. 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典

本篇题目:最小叶子节点

题目

二叉树也可以用数组来存储,
给定一个数组,树的根节点的值储存在下标1
对于储存在下标n的节点,他的左子节点和右子节点分别储存在下标2*n2*n+1
并且我们用-1代表一个节点为空,
给定一个数组存储的二叉树,
试求从根节点到最小的叶子节点的路径,
路径由节点的值组成。

输入

输入一行为数组的内容,
数组的每个元素都是正整数,元素间用空格分割,
注意第一个元素即为根节点的值,
即数组的第n元素对应下标n
下标0在树的表示中没有使用,所以我们省略了,
输入的树最多为 7 层。

输出

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

示例一

输入

3 5 7 -1 -1 2 4

输出

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助,来瓶可乐

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

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

打赏作者

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

抵扣说明:

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

余额充值