## 题目描述 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 ## 示例 **示例 1:** **输入:** root = [3,9,20,null,null,15,7] **输出:** [[3],[20,9],[15,7]] **示例 2:** **输入:** root = [1] **输出:** [[1]] **示例 3:** **输入:** root = [] **输出:** [] ## 约束条件 树中节点数目在范围 [0, 2000] 内 -100 <= Node.val <= 100 ## LeetCode 链接 https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal/