请实现二叉树的锯齿形层序遍历（之字形遍历），并说明时间复杂度。

Question

Accepted Answer

考察点：考察二叉树的层序遍历变体及层级方向处理。回答思路：能说出锯齿形遍历层级交替方向的规则 选择合适的数据结构（队列或双端队列）组织节点 说明方向切换的正确边界与实现细节 给出时间与空间复杂度分析

考察说明