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

Question

Accepted Answer

考察点：考察二叉树的层序遍历变体及对双端队列等数据结构的运用。回答思路：正确实现逐层遍历并记录层级 按层级决定从左到右或从右到左的顺序 使用双端队列或翻转结果实现锯齿形 准确分析时间复杂度和空间复杂度

考察说明