二叉树的最大深度

[Sunny]

二叉树的最大深度

[Li Xiangyue]

/**
 * @param {TreeNode} root
 * @return {number}
 */
var maxDepth = function(root) {
    if(!root) return 0;
    let res = 0;
    const queue = [root];

    while(queue.length){
        let len = queue.length;
        while(len--){
            let node = queue.shift();
            node.left && queue.push(node.left)
            node.right && queue.push(node.right)
        }
        res++
    }
    return res;
};