104.Maximum Depth of Binary Tree

题目链接https://leetcode.com/submissions/detail/119156148/

题目大意：返回一个二叉树的高度。

法一：深搜，左右子树直接递归（耗时1ms），代码如下：

    private static int maxDepth(TreeNode root) {
        if(root == null) {
            return 0;
        }
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        return leftDepth > rightDepth ? (leftDepth + 1) : (rightDepth + 1);
    }

法二：广搜，层序遍历，注意记录每层的结点个数，以记录当前层是否遍历完（耗时3ms），代码如下：

    private static int maxDepth1(TreeNode root) {
        if(root == null) {
            return 0;
        }
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        int depth = 0;
        int width = 1;
        while(!queue.isEmpty()) {
            TreeNode node = queue.poll();
            width--;
            if(node.left != null) {
                queue.offer(node.left);
            }
            if(node.right != null) {
                queue.offer(node.right);
            }
            if(width == 0) {
                depth++;
                width = queue.size();
            }
        }
        return depth;
    }