LC111.二叉树的最小深度

最新推荐文章于 2025-08-12 12:49:47 发布

始终在仰望大佬

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c1 leetcode 二叉树层序遍历迭代法

本文链接：https://blog.csdn.net/qq_41705207/article/details/121885811

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文探讨了如何使用层序遍历算法求解二叉树的最小深度问题，重点在于理解自增高度操作的位置以及避免错误。通过实例代码展示了如何在Java中处理空树和非空节点的边界情况，以找到最短路径到叶子节点。

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

题目

查看题目

解题思路

利用的还是层序遍历的思路，只不过在在这里不需要对节点的值进行操作了，将节点的左右子树推入队列之后直接推出即可。
但还是要注意一点计算树高度的heigh的自增运算要在每一层遍历之前，不能放到每一层遍历的循环中去，这样会糟成错误。

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int minDepth(TreeNode root) {
        int high = 0;
        if (root == null) {
            return 0;
        } 
        Deque<TreeNode> que = new LinkedList<>();
        que.offerLast(root);
        while (!que.isEmpty()) {
            
            int levelsize = que.size();
            // 这个必须放在外面，遍历到每一层的时候再将树的高度+1
            high++;
            while (levelsize > 0) {
                TreeNode node = que.pollFirst();
                
                if (node.left == null && node.right == null) {
                    return high;
                } 
                if (node.left != null) {
                    que.offerLast(node.left);
                }
                if (node.right != null) {
                    que.offerLast(node.right);
                }
                levelsize--;
            }
        }
        return high;
    }
}