题目描述

二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标$1$，对于存储在下标$N$的节点，它的左子节点和右子节点分别存储在下标$2N$和$2N+1$，并且我们用值$-1$代表一个节点为空。

给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。

题解

题目描述

给定一个数组，表示一个二叉树的节点值，树的根节点的值存储在下标 1。对于存储在下标 N 的节点，它的左子节点和右子节点分别存储在下标 2N 和 2N+1，并且用值 -1 代表一个节点为空。要求找到从根节点到最小叶子节点的路径，路径由节点的值组成。

题解思路

1. 查找最小叶子节点：
   • 遍历数组，找到所有的叶子节点，并记录最小值及其索引。
2. 路径回溯：从找到的最小叶子节点向上追溯到根节点，构建路径。