LeetCode 剑指 Offer 55 - I. 二叉树的深度 （层序遍历-BFS）（JavaScript 树）

题链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

---

题描述：

---

解题思路：

关键点：利用队列实现层序遍历，每遍历一层，计数器便 +1，直到遍历完成。

算法过程解析：

1.特例处理：当根节点为空时，直接返回 0。

2.初始化：队列 queue（加入根节点），深度计数器 res = 0。

3.循环遍历：当 queue 为空时跳出。

3.1：初始化一个空数组 temp，用来存储下一次需要遍历的节点。

3.2：将当前 queue 内的节点的左右子节点添加到 temp 中。

3.3：将下一层节点赋值给 queue。

3.4：深度计数器 res 加一。

4.返回结果：直接返回 res 即可。

---

代码实现：

/**
 * 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;
    }
    let queue = [root];
    let res = 0;
    while (queue.length > 0) {
        let temp = [];
        for (let i = 0; i < queue.length; i++) {
            if (queue[i].left != null) {
                temp.push(queue[i].left);
            }
            if (queue[i].right != null) {
                temp.push(queue[i].right);
            }
        }
        queue = temp;
        res += 1;
    }
    return res;
};

时间复杂度：O(n)

空间复杂度：O(n)