My Thirty-third Page - 二叉树的最大深度 - By Nicolas

这篇page是针对leetcode上的104.二叉树的最大深度所写的。小尼先简单的说明一下这道题的意思，小尼拉一下题目：

 小尼在这里给出两种方法解决，首先小尼先给出简洁明了的递归法：

class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        return Math.max(leftDepth,rightDepth) + 1;
    }
}

这里就是利用不断递归左节点和右节点，然后我们需要返回最大深度，我们只需要返回左节点值和右节点值的最大值并加上一就可以了。

小尼接下来继续说明第二种方法，运用迭代的方法，也是利用了层序便利：

class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        Deque<TreeNode> deque = new LinkedList<>();
        deque.offer(root);
        int depth = 0;
        while(! deque.isEmpty()){
            int size = deque.size();
            depth++;
            for(int i = 0;i<size;i++){
                TreeNode node = deque.poll();
                if(node.left != null) deque.offer(node.left);
                if(node.right !=null) deque.offer(node.right);
            }
        }
        return depth;
    }
}

这里面运用了一个非常巧妙的方法，就是其中while写的for循环的方法，这个方法可以是同一层的数据全部都被弹出，然后我们再遍历下一层，我们每遍历一层，我们在depth上加一，我们在下一层中又将该层所有的元素弹出，最后我们只需要返回我们的depth即可。