LeetCode刷题笔记 111.二叉树的最小深度

最新推荐文章于 2025-08-03 23:26:42 发布

XIIV13

最新推荐文章于 2025-08-03 23:26:42 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode笔记

本文链接：https://blog.youkuaiyun.com/XIIV13/article/details/85246825

LeetCode笔记专栏收录该内容

156 篇文章

订阅专栏

本文深入探讨了计算二叉树最小深度的算法实现，提供了两种不同的解决方案，并附带详细的代码示例。通过递归方式，算法能够有效找出从根节点到最近叶子节点的最短路径上的节点数量。

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

题目总结

给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

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

总结

dc算是提供一种解题思路吧（逃～）

Sample Code

class Solution {
    public static int minDepth(TreeNode root) {
        if (root == null) return 0;
        return minDepth1(root);
    }
   public static int minDepth1(TreeNode root) {
        if (root == null) return Integer.MAX_VALUE;	//把单边没有的单边排除，下面处理两边都没有的
        if(root.left == null && root.right ==null) return 1;
        int left_height = minDepth1(root.left);
        int right_height = minDepth1(root.right);
        return Math.min(left_height, right_height) + 1;
    }
}
/**第二种**/
class Solution {
    public int minDepth(TreeNode 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;
        }
    } 
}

Demo Code

class Solution {
    List<Integer> list = new ArrayList();
    public int minDepth(TreeNode root) {
        if(root == null) return 0;     
        find_add(root, 1);
        return Collections.min(list);
    }
    
    public void find_add(TreeNode n, int len) {
        if(n == null) return;
        if(n.left == null && n.right == null) {
            list.add(len);
            return;    
        }
        find_add(n.left, len+1);
        find_add(n.right, len+1);
    }
}