力扣打卡之二叉树的最小深度

最新推荐文章于 2025-07-29 19:45:28 发布

young_man2

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣 java 文章标签： leetcode 深度优先算法

本文链接：https://blog.youkuaiyun.com/young_man2/article/details/126626702

java 同时被 2 个专栏收录

103 篇文章

订阅专栏

力扣

43 篇文章

订阅专栏

这篇博客介绍了如何利用深度优先和广度优先搜索策略求解二叉树的最小深度。深度优先通过递归实现，从最底层开始回溯；广度优先则使用队列逐层遍历，直到找到叶子节点。两种方法各有特点，适用于不同的场景。

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

1. 深度优先

题目描述

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

解题思路

我们怎么查看最小的深度？

可以从最下面开始，找到对应的深度

最后返回最小的深度

代码展示

public static int minDepth(TreeNode root){
    
    if(root==null){
        return 0;
    }
    if(root.left==null && root.right==null) return 1;
    int min=Integer.MAX_VALUE;
    if(root.left!=null) {
        min=Math.min(minDepth(root.left),min);
    }
    if(root.right!=null) {
        min=Math.min(minDepth(root.right),min);
    }
    return min+1;
}

2. 广度优先

题目描述

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

解题思路

我们广度优先就是一层一层的进行，我们找到一层之后然后找下一层，依此类推知道找到一个节点没有子节点，那么就可以结束了！

代码展示

public static int minDepth(TreeNode root){

    if(root==null) return 0;
    Queue<TreeNode> queue=new LinkedList<TreeNode>();
    root.deep=1;     //因为深度无法确定，所以我们需要添加一个变量来保存当前的深度
    queue.offer(root);
    while(!queue.isEmpty()){
        TreeNode node=queue.poll();
        if(node.left==null&&node.right==null)   //当这个节点的左右节点都是空的时候就证明已经到达了叶子节点，直接返回就可以
        { 
            return node.deep;
        }
        if(node.left!=null){         //当这个节点的左节点不为空的时候我们就需要将左节点添加进去
            node.left.deep=node.deep+1;
            queue.offer(node.left);
        }
        if(node.right!=null){
            node.right.deep=node.deep+1;
            queue.offer(node.right);
        }
    }
    return 0;  

}