请实现二叉树的蛇形（锯齿形）层序遍历，并说明思路。

Question

Accepted Answer

考察点：考察二叉树层序遍历的变体实现与数据结构选择。回答思路：能说清层序与蛇形（奇偶层方向交替）的区别 能正确使用双端队列或按层分批再反转实现 能正确处理边界（空树、单节点）并给出复杂度 能解释为什么偶数层需要逆序或从另一侧入队

考察说明