华为OD机试 - 寻找路径(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
寻找路径
题目
二叉树也可以用数组来存储,给定一个数组,树的根节点的值储存在下标1
,
对于储存在下标n
的节点,他的左子节点和右子节点分别储存在下标 2*n
和 2*n+1
,
并且我们用-1
代表一个节点为空。
给定一个数组存储的二叉树,试求从根节点到最小的叶子节点的路径,路径由节点的值组成。
输入
输入一行为数组的内容,数组的每个元素都是正整数,元素间用空格分割。
注意第一个元素即为根节点的值,即数组的第n
元素对应下标n。
下标0
在树的表示中没有使用,所以我们省略了。
输入的树最多为7
层。
输出描述
输出从根节点到最小叶子节点的路径上各个节点的值由空格分割
用例保证最小叶子节点只有一个
示例一
输入
3 5 7 -1 -1 2 4
输出
3 7 2
示例二
输入
5 9 8 -1 -1 7 -1 -1
相关文章
- 思路清奇:通过 JavaScript 获取移动设备的型号
- JavaScript模板引擎实例应用
- [Javascript] Safely Access a Property on a JavaScript Array with Optional Chaining
- [Javascript] Wait for Multiple JavaScript Promises to Settle with Promise.allSettled()
- [Javascript] ES6 Class Constructors and the Super Keyword
- [Javascript] Deep merge in Javascript with Ramda.js mergeDeepWith
- [Javascript] Multiply Two Arrays over a Function in JavaScript
- [Javascript] Convert a Callback-Based JavaScript Function to a Promise-Based One
- [Testing] Config jest to test Javascript Application -- Part 1
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain
- [Javascript] Delegate JavaScript (ES6) generator iteration control
- [Javascript] Create scrollable DOM elements with Greensock
- [Javascript] Proper use of console.assert in JavaScript
- [Javascript] How to use JavaScript's String.replace
- [Javascript] An Introduction to JSPM (JavaScript Package Manager)
- [Javascript] Chaining the Array map and filter methods
- JavaScript HTML DOM 入门详解
- 在JavaScript中使用json.js:Ajax项目之GET请求(同步)
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Create an Image with JavaScript Using Fetch and URL.createObjectURL
- [Javascript] Use JavaScript's for-in Loop on Objects with Prototypes
- [Javascript] Iterate Over Items with JavaScript's for-of Loop
- [Javascript] Decorators in JavaScript
- [React Flow] Up and Running with Facebook Flow for Typed JavaScript
- [Javascript] What is JavaScript Function Currying?
- [Javascript] An Introduction to JSPM (JavaScript Package Manager)
- [Javascript] Linting JavaScript with ESLint
- [Javascript] Hoisting in JavaScript
- 使用Chrome开发者工具研究JavaScript的垃圾回收机制
- 从零开始学_JavaScript_系列(22)——dojo(9)(表单、JsonRest的post方法,widget的使用思路)
- 从零开始学_JavaScript_系列(22)——dojo(9)(表单、JsonRest的post方法,widget的使用思路)
- 【华为OD机试 2023】 预订酒店(C++ Java JavaScript Python)
- 【华为OD机试 2023】无向图染色(C++ Java JavaScript Python)
- JavaScript推断E-mail地址是否合法
- jQuery/javascript实现全选全不选
- web前端Javascript开发学习之JavaScript中的预编译如何进行
- JavaScript基础(三)函数、作用域