leetcode 111.二叉树的最小深度(js)

最新推荐文章于 2023-02-08 10:59:38 发布

地中之地

最新推荐文章于 2023-02-08 10:59:38 发布

阅读量1.5k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/HYyyXxxx/article/details/124560845

版权

这篇博客介绍了如何解决LeetCode中的111号问题——找到给定二叉树的最小深度。通过递归方法，从根节点遍历到叶子节点，计算最短路径的节点数。提供了示例和解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

示例 1：
在这里插入图片描述

输入：root = [3,9,20,null,null,15,7]
输出：2

示例 2：

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

提示：

树中节点数的范围在 [0, 105] 内
-1000 <= Node.val <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree

解题

普通的递归二叉树，只要在最后加上1，表示结点已经遍历就可以了。

var minDepth = function(root) {
    if (root == null) return 0;
    else if (root.left == null) {
        return minDepth(root.right) + 1;
    } else if (root.right == null) {
        return minDepth(root.left) + 1;
    } else{
        return Math.min(minDepth(root.left), minDepth(root.right)) + 1;
    }    
};