题解 | #二叉树的最大深度#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型
     */
  /*
  使用层序遍历的方法统计二叉树的最大深度，有几个需要注意的点：
  1、边界条件，if(root==null) return 0;
  2、while中在进入for循环前，要计算int n=queue.size();，
  不能写成这样：for(int i=0;i<queue.size();i++)，因为for循环中queue.size()一直在改变。
  */
    public int maxDepth (TreeNode root) {
        // write code here
        if(root==null) return 0;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        int res=0;
        while(!queue.isEmpty())
        {
            int n=queue.size();//2
            for(int i=0;i<n;i++)
            {
                TreeNode cur=queue.poll();
                if(cur.left!=null) queue.add(cur.left);
                if(cur.right!=null) queue.add(cur.right);
            }
            res++;  
        }
        return res;
    }
}