讨论/《画解剑指 Offer》 - 剑指 Offer 55 - I. 二叉树的深度/
《画解剑指 Offer》 - 剑指 Offer 55 - I. 二叉树的深度
var maxDepth = function(root) {
    if (!root) return 0;
    let arr = [root];
    let i = 0;
    while (arr.length) {
        let n = arr.length;
        for (let i = 0; i < n; i++) {
            let node = arr.shift();
            if (node.left) {
                arr.push(node.left)
            }
            if (node.right) {
                arr.push(node.right)
            }
        }
        i++;
    }
    return i;
};

补一个bfs的

展开全部 2 讨论