LeetCode104 二叉树的最大深度 & 剑指Offer 55 - I 二叉树的深度

题目

解题

解题一：深度优先搜索

// javascript
var maxDepth = function(root) {
    if (root === null) return 0;
    return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};

解题二：广度优先搜索

// javascript
var maxDepth = function(root) {
    if (root === null) return 0;
    let maxDepth = 0;
    const queue = new Array();
    queue.push(root);
    while (queue.length > 0) {
        const queueSize = queue.length;
        for (let i = 0; i < queueSize; ++i) {
            const node = queue.shift();
            if (node.left !== null) queue.push(node.left);
            if (node.right !== null) queue.push(node.right);
        }
        maxDepth++;
    }
    return maxDepth;
};