LeetCode 104. 二叉树的最大深度

LeetCode 104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。

由于面试中面试官基本上不会让你写递归版本的深度求解，所以使用层次 遍历求解树的最大深度

题解：层次遍历
使用队列，每次将每一层的树节点放进队列中，每次在放每一层的节点时需要将以前的节点全部取出来，保证队列里存放的是当前层的所有节点，每次操作一层的节点，所以需要记住我们操作了几次即可 。

public class maxDepth {
    public int maxDepth(TreeNode root){
        if (root==null){
            return 0;
        }
        Queue<TreeNode> queue=new LinkedList<>();
        queue.offer(root);
        int ans=0;
        while (!queue.isEmpty()){
            int size=queue.size();
            while (size>0){
                TreeNode node=queue.poll();
                if (node.left!=null){
                    queue.offer(node.left);
                }
                if (node.right!=null){
                    queue.offer(node.right);
                }
                size--;
            }
            ans++;
        }
        return ans;
    }
}