题解 | #按之字形顺序打印二叉树#

只需要在层序遍历二叉树的基础上稍作修改：记录当前行的遍历方向，使用一个queCache保存下一行的节点，在遍历完本层节点后再根据本层遍历方向把queCache推入队列中去即可。

function Print(pRoot) {
  let ans = [];
  let que = [];
  let level = [];
  let isToRight = true;
  if (pRoot) que.push(pRoot);
  while (que.length) {
    let len = que.length;
    let queCache = [];
    while (len--) {
      const node = que.shift();
      level.push(node.val);
      if (isToRight) {
        if (node.left) queCache.push(node.left);
        if (node.right) queCache.push(node.right);
      } else {
        if (node.right) queCache.unshift(node.right);
        if (node.left) queCache.unshift(node.left);
      }
    }
    if (queCache.length) {
      if (isToRight) que.push(...queCache.reverse());
      else que.push(...queCache);
    }
    if (level.length) {
      ans.push(level);
      level = [];
      isToRight = !isToRight;
    }
  }
  return ans;
}