通过率 69% · 提交 228 · 通过 158
小慕正在处理一个用数组存储的二叉树项目。在这个数组中,树的根节点值存放在下标1的位置,对于存储在下标N的节点,它的左子节点和右子节点分别存放在下标2*N和2*N+1的位置,并且用值-1表示该节点为空。 给定一个用数组存储的二叉树,小慕需要找到从根节点到值的路径,路径由沿途节点的值组成。
这类题属于华为 OD 机考真题方向中「100分 / DFS」方向的高频题型,通常考察对「100分 / DFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
二叉树也可以用数组来存储,给定一个数组,树的根节点的值存储在下标1,对于存储在下标 N 的节点,它的左子节点和右子节点分存储在下标 2N 和 2N+1,并且我们用值 -1 代表一个节点为空。 给定一个数组存储的二叉树,试求从根节点到最小的叶子节点的路径,路径由节点的值组成。
输入一行为数组的内容,数组的每个元素都是正整数,元素间用空格分隔。 注意第一个元素即为根节点的值,即数组的第N个元素对应下标N,下标0在树的表示中没有使用,所以我们省略了。 输入的树最多为7层。
示例 1
输入示例
3 5 7 -1 -1 2 4
输出示例
3 7 2
示例 2
输入示例
5 9 8 -1 -1 7 -1 -1 -1 -1 -1 6
输出示例
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
5 8 7 6
最小叶子节点的路径为5 8 7 6,注意数组仅存储至最后一个非空节点,故不包含节点"7"右子节点的-1
时间限制 1000 ms · 内存限制 128 MB
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有