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

Question

Accepted Answer

考察点：考察树的层序遍历变形、数据结构选择与复杂度分析。回答思路：正确实现按层遍历并交替反转每层顺序 合理选择队列或双端队列等数据结构 准确分析时间与空间复杂度 能够说明边界情况如空树和单节点

考察说明