华为OD机试 最小叶子节点

本期题目：最小叶子节点

题目

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

输入

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

输出

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

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129083475
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129221572
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129350817
• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129773597
• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129482404

华为 OD 机试

华为 OD 机试是华为德科选拔人才的一种方式。这种机试主要考察应聘者在计算机科学和相关领域的知识、技能和能力。机试包括编程题目、算法设计与实现、数据结构、操作系统等方面的内容，并且涉及到各种编程语言和工具。

华为 OD 机试的目的是评估应聘者的技术水平和解决问题的能力，以便于确认其是否适合加入华为德科团队。在机试过程中，还会考察应聘者的思维方式、沟通能力、团队协作意识等软实力素质。

参加华为 OD 机试是一个展示自己能力和获得工作机会的好方式。通过认真准备和表现优异，应聘者有可能成为华为德科的一员，加入这个高水平的研发团队，一起探索未来科技的发展。