Leetcode 111. 二叉树的最小深度

111. 二叉树的最小深度

还是层序遍历

class Solution {
    public int minDepth(TreeNode root) {
        if (root == null)
            return 0;
        
        Queue queue = new LinkedList<>();
        queue.offer(root);
        int depth = 1;
        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i=0;i

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