【华为OD机试真题 python】数组二叉树【2022 Q4 | 200分】
2023-09-11 14:14:52 时间
■ 题目描述
【数组二叉树】
二叉树也可以用数组来存储,给定一个数组,树的根节点的值存储在下标1,对于存储在下标N的节点,它的左子节点和右子节点分别存储在下标2*N和2*N+1,并且我们用值-1代表一个节点为空。
给定一个数组存储的二叉树,试求从根节点到最小的叶子节点的路径,路径由节点的值组成。
输入描述
输入一行为数组的内容,数组的每个元素都是正整数,元素间用空格分隔。
注意第一个元素即为根节点的值,即数组的第N个元素对应下标N,下标0在树的表示中没有使用,所以我们省略了。
输入的树最多为7层。
输出描述
输出从根节点到最小叶子节点的路径上,各个节点的值,由空格分隔,用例保证最小叶子节点只有一个。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
3 5 7 -1 -1 2 4
输出
3 7 2
说明
数组存储的二叉树如图,故到最小叶子节点的路径为3 7 2。
<
相关文章
- 【Python成长之路】python 基础篇 -- global/nonlocal关键字使用
- Python中的浮点数原理与运算分析
- Python 日期和时间_python 当前日期时间_python日期格式化
- python使用requests通过代理地址发送application/json报文数据
- python:ERROR: No matching distribution found for Pillow==9.1.0的处理(Python 3.6.8)
- 华为OD机试 - 二叉树中序遍历(Java & JS & Python)
- Python编程语言学习:python语言中快速查询python自带模块&函数的用法及其属性方法、如何查询某个函数&关键词的用法、输出一个类或者实例化对象的所有属性和方法名之详细攻略
- Python语言编程学习:利用python输出当前python版本、MSC版本型号
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Listbox/Scrollbar)
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Scale/Scale的Command)
- Python:利用python编程实现三维图像绘制展示(六面体旋转、三维球柱状体、下雪场景等)
- 数学建模之0—1规划(Python)
- 基于麻雀搜索算法(SSA)优化长短期记忆神经网络参数SSA-LSTM冷、热、电负荷预测(Python代码实现)
- python基础知识之 Python代码规范
- 【Python成长之路】python 基础篇 -- 装饰器【华为云分享】
- Python合并字典组成的列表
- 【华为机试真题 Python实现】完全二叉树非叶子部分后序遍历
- 【华为机试真题 Python实现】最长的指定瑕疵度的元音子串【2022 Q2|200】
- 【华为机试真题 Python实现】二叉树按照中序遍历输出【2022 Q1 Q2 | 100分】
- Python编程:Built-in Functions内建函数小结
- 写网络爬虫天然就是择Python而用 python 网络爬虫3
- python pytesser tesseract-ocr 验证码识别
- python中的NotImplementedError
- python里使用Future对象来异步返回结果
- 【Leetcode刷题Python】102. 二叉树的层序遍历
- 【两阶段鲁棒优化】利用列-约束生成方法求解两阶段鲁棒优化问题(Python代码实现)
- python零基础学编程:Python是什么?为什么Python这么火,学Python能干什么?