leetcode111.二叉树的最小深度

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

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

• 首先，理解队列的几个方法：

• Queue 中poll()：将首个元素从队列中弹出，如果队列是空的，就返回null

• Queue 中 add () 和 offer () 都是用来向队列添加一个元素。 在容量已满的情况下，add () 方法会抛出IllegalStateException异常，offer () 方法只会返回 false 。

class Solution {
    public int minDepth(TreeNode root) {
        if(root ==null) return 0;
        //如果根节点不为null
        Queue<TreeNode> q = new LinkedList<>();
        q.offer(root);
        //向队列中加入根节点，加入的是整个root树节点及其包含的子节点(防止理解错误，特此说明)
        int depth =1;
        while(!q.isEmpty()){
            int sz = q.size();
            //sz定义的是队列q的容量，要么为1，则只有一个子节点（左或右），要么为2，则有两个子节点
            //以下遍历同一层级节点，判断节点是否符合叶子节点的要求
            for(int i =0 ;i<sz;i++){
                TreeNode cur = q.poll();
​
                if(cur.left==null&&cur.right==null){
                    return depth;
                }
                if(cur.left!=null){
                    q.offer(cur.left);
                }
                if(cur.right!=null){
                    q.offer(cur.right);
                }
            }
            //层级加1，即深度加1
            depth++;
        }
        return depth;
​
    }
}