0104. 二叉树的最大深度.md

104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

---

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var maxDepth = function(root) {
    if (root === null) {
        return 0;
    }
    var queue = [root];
    var level = 0;
    while (queue.length > 0) {
        var len = queue.length;
        while (len --) {
            var current = queue.shift();
            current.left && queue.push(current.left);
            current.right && queue.push(current.right);
        }
        level ++
    }
    return level;
};