CP110 · 之字形层序遍历

中等二叉树核心代码模式BFS时限 1000 ms(参考)
题目描述

给定一棵二叉树,按之字形层序输出:第一层从左到右,第二层从右到左,第三层再从左到右,依此交替。本题为「核心代码模式」:模板已内置层序数组建树与输出脚手架,只需补全指定函数。函数返回每层一个列表。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个整数,按层序给出二叉树(-1 表示空结点,结点值为非负整数,保证根非空,-1 结点无子结点)。

输出描述

一行,每层结点值以空格分隔,层与层之间以「 | 」分隔。