层序遍历
二叉树的层序遍历方式是从上到下，从左到右依次访问二叉树的所有节点。算法使用一个队列来存储二叉树的节点。初始时，将根节点加入队列。然后从队列首部取出一个节点，访问该节点，并将其左右子节点（如果存在）加入队列尾部。重复上述操作，直到队列为空。
题目描述
给你二叉树的根节点 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