超级会员免费看
这篇博客介绍了如何解决华为机试中的一道真题，涉及用数组存储二叉树并找出从根节点到最小叶子节点的路径。题目要求在 ACM 模式下处理输入输出，输出路径由节点值组成。文章提供了示例输入和输出，以及解决问题的思路和参考代码，包括构建二叉树、遍历路径、排序和输出最小路径的方法。
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述
二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空，给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。
输入描述：
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
