LeetCode 题解：102. 二叉树的层序遍历，BFS，JavaScript，详细注释

/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function (root) {
  let result = []; // 存储层序遍历结果
  let queue = []; // 使用队列进行层序遍历，队列中存储的是每一层的所有节点
  root && queue.push(root); // 如果树存在，才进行遍历
  // 不断遍历队列，直到队列为空时，完成树的层序遍历
  while (queue.length) {
    // 缓存当前层的节点数量，避免队列操作过程中数量不断改变，对for循环次数造成影响
    const queueLength = queue.length;
    result.push([]); // 在result中存入一个数组，用于存储当前层的节点值
    const currentIndex = result.length - 1; // 缓存存储当前层数据的数组索引
    // 当前层有多少个节点，就进行多少次循环取出节点
    // 由于循环过程中，会不断向队列中入队下一层节点，因此queueLength必须固定
    for (let i = 0; i < queueLength; i++) {
      // 将当前层的节点依次从队列取出
      const node = queue.shift();
      // 将当前层的数据存入result
      result[currentIndex].push(node.val);
      // 如果子节点存在，则将子节点入队，作为下一层的节点
      node.left && queue.push(node.left);
      node.right && queue.push(node.right);
    }
  }
  return result;
};