请实现二叉树的锯齿形层序遍历（即先从左到右，再从右到左交替遍历每一层），并分析时间与空间复杂度。

回答思路

1. 正确实现层序遍历并按层切换方向
2. 解释如何维护每层节点顺序（列表反转或双端队列）
3. 分析时间复杂度和空间复杂度
4. 能处理空树等边界情况