【LeetCode】大厂面试算法真题回忆（167）——最小叶子节点

📌 题目描述

给定一个按二叉树数组结构存储的正整数数组（-1 表示空节点）：

• 数组的第 0 个元素不使用

• 根节点存储在下标 1

• 若节点下标为n

  • 左子节点：2n
  • 右子节点：2n + 1

要求找到最小叶子节点（值最小的叶子节点），并输出从根到该节点的路径。

📥 输入示例

示例一

3 5 7 -1 -1 2 4

输出：

3 7 2

示例二

5 9 8 -1 -1 7 -1 -1 -1 -1 -1 6

输出：

5 8 7 6

🔍 图解：数组如何表示二叉树？

以数组：

3 5 7 -1 -1 2 4

加上占位的