【LeetCode】大厂面试算法真题回忆(167)——最小叶子节点
2026/4/18 19:22:45 网站建设 项目流程

📌 题目描述

给定一个按二叉树数组结构存储的正整数数组(-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

加上占位的

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询