华为OD机试 -数组二叉树（Java） | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-03 02:50:53
0次
数组二叉树
题目
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。
给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
输入描述:
输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分隔。注意第一个元素即为根节点的值，即数组的第N个元素对应下标N，下标0在树的表示中没有使用，所以我们省略了。输入的树最多为7层。
输出描述:
输出从根节点到最小叶子节点的路径上，各个节点的值，由空格分隔，用例保证最小叶子节点只有一个。
示例1
输入
3 5 7 -1 -1 2 4
输出
3 7 2
说明
数组存储的二叉树如图，故到最小叶子节点的路径为3 7 2
示例2
输入
5 9 8 -1 -1 7 -1 -1 -1 -1 -1 6
输出
5 8 7 6
说明
数组存储的二叉树如图，故到最小叶子节点的路径为10 8 7 6，注意数组仅存储至最后一个非空节点，故不包含节点“7”右子节点的-1
相关内容
热门资讯
122.（leaflet篇）l...
听老人家说：多看美女会长寿 地图之家总目录（订阅之前建议先查看该博客） 文章末尾处提供保证可运行...
育碧GDC2018程序化大世界...
1.传统手动绘制森林的问题 采用手动绘制的方法的话，每次迭代地形都要手动再绘制森林。这...
育碧GDC2018程序化大世界...
1.传统手动绘制森林的问题 采用手动绘制的方法的话，每次迭代地形都要手动再绘制森林。这...
Vue使用pdf-lib为文件...
之前也写过两篇预览pdf的，但是没有加水印，这是链接：Vu...
PyQt5数据库开发1 4.1...
文章目录 前言 步骤/方法 1 使用windows身份登录 2 启用混合登录模式 3 允许远程连接服...
Android studio ...
解决 Android studio 出现“The emulator process for AVD ...
Linux基础命令大全（上）
♥️作者：小刘在C站 ♥️个人主页：小刘主页 ♥️每天分享云计算网络运维...
再谈解决“因为文件包含病毒或潜...
前面出了一篇博文专门来解决“因为文件包含病毒或潜在的垃圾软件”的问题，其中第二种方法有...
南京邮电大学通达学院2023c...
题目展示 一.问题描述 实验题目1 定义一个学生类，其中包括如下内容： （1）私有数据成员 ①年龄 ...
PageObject 六大原则
PageObject六大原则： 1.封装服务的方法 2.不要暴露页面的细节 3.通过r...
【Linux网络编程】01：S...
Socket多进程 OVERVIEWSocket多进程1.Server2.Client3.bug&...
数据结构刷题（二十五）：122...
1.122. 买卖股票的最佳时机 II思路：贪心。把利润分解为每天为单位的维度,然后收...
浏览器事件循环
事件循环 浏览器的进程模型 何为进程？ 程序运行需要有它自己专属的内存空间...
8个免费图片/照片压缩工具帮您...
继续查看一些最好的图像压缩工具，以提升用户体验和存储空间以及网站使用支持。 无数图像压...
计算机二级Python备考（2...
目录 一、选择题 1.在Python语言中： 2.知识点 二、基本操作题 1. j...
端电压 相电压 线电压
记得刚接触矢量控制的时候，拿到板子，就赶紧去测各种波形，结...
如何使用Python检测和识别...
车牌检测与识别技术用途广泛，可以用于道路系统、无票停车场、车辆门禁等。这项技术结合了计...
带环链表详解
目录 一、什么是环形链表 二、判断是否为环形链表 2.1 具体题目 2.2 具体思路 2.3 思路的...
【C语言进阶：刨根究底字符串函...
本节重点内容： 深入理解strcpy函数的使用学会strcpy函数的模拟实现⚡strc...
Django web开发(一)...
文章目录前端开发1.快速开发网站2.标签2.1 编码2.2 title2.3 标题2.4 div和s...