【Leetcode】111. Minimum Depth of Binary Tree 【递归】

最新推荐文章于 2023-12-15 03:22:29 发布

renxingzhadan

最新推荐文章于 2023-12-15 03:22:29 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode path class 二叉树

本文链接：https://blog.youkuaiyun.com/renxingzhadan/article/details/52266639

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的有效算法。该算法递归地遍历二叉树，找到从根节点到最近叶子节点的最短路径长度。通过一系列逻辑判断，确保了即使在一侧子树为空的情况下也能正确返回最小深度。

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

111. Minimum Depth of Binary Tree

Total Accepted: 121443
Total Submissions: 386887
Difficulty: Easy

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Subscribe to see which companies asked this question

注意：

if条件，逻辑不要重复

代码：

public class Solution {
    public int minDepth(TreeNode root) {
        if(root == null) return 0;
        if(root != null && root.right == null && root.left == null) return 1;
       if(root.right == null) return minDepth(root.left)+1;
        if(root.left == null) return minDepth(root.right)+1;
        else
        return minDepth(root.left) < minDepth(root.right) ? minDepth(root.left)+1 : minDepth(root.right)+1;
    }
}