二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）

function breadthFirstTraversal(root) {
  if (!root) return;
  const queue = [[root, 0]]; // 初始化队列，将根节点放入队列
  const result = [];
  while (queue.length > 0) {
      let [currentNode, level] = queue.shift(); // 从队列中取出当前节点
      result[level] ? result[level].push(currentNode.value) : result[level] = [currentNode.value];
      // 将当前节点的左子节点和右子节点放入队列
      ++level
      if (currentNode.left) {
          queue.push([currentNode.left, level]);
      }
      if (currentNode.right) {
          queue.push([currentNode.right, level]);
      }
  }
  return result;
}