Leetcode 111. 二叉树的最小深度

吴同学写Bug

于 2022-03-11 16:52:45 发布

阅读量64

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/wyhlkt/article/details/123429016

版权

LeetCode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

111. 二叉树的最小深度

还是层序遍历

class Solution {
    public int minDepth(TreeNode root) {
        if (root == null)
            return 0;
        
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        int depth = 1;
        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i=0;i<size;i++){
                TreeNode tmp = queue.poll();
                if(tmp.left==null && tmp.right==null)//发现叶子结点
                    return depth;
                if(tmp.left!=null)
                    queue.offer(tmp.left);
            
                if(tmp.right!=null)
                    queue.offer(tmp.right);
               
            }
            depth++;
        }
        return depth-1;
    }
}

最后return个啥都行，在循环中一定可以找到叶子。