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 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