Binary Tree Zigzag Level Order Traversal

function zigzagLevelOrder(root) {
  if (!root) return [];
  const result = [];
  let queue = [root];
  let leftToRight = true;
  while (queue.length) {
    const level = queue.map((node) => node.val);
    result.push(leftToRight ? level : level.reverse());
    leftToRight = !leftToRight;
    const next = [];
    for (const node of queue) {
      if (node.left) next.push(node.left);
      if (node.right) next.push(node.right);
    }
    queue = next;
  }
  return result;
}