题目：
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
例如：
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回锯齿形层序遍历如下：
[
[3],
[20,9],
[15,7]
]
AC过程：
Definition for a binary tree node.
class TreeNode:
def init(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]:
res =[]
if not root:
return res
stack =[root]
l = 0
while stack:
lay1,lay_next = [],[] # 用 lay接收当前层元素，lay_next接收下一层元素
for node in stack:
lay1.append(node.val)
if node.left:
lay_next.append(node.left)
if node.right:
lay_next.append(node.right)
if l %2 ==1:
res.append(lay1[::-1]) # 当前层是奇数（ 从零开始数） 反转后加入res
else:
res.append(lay1)
stack = lay_next
l +=1
return res
作者：vigilant-7amportprg
链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/solution/zhe-li-de-dai-ma-zhi-de-ji-zhu-by-vigila-l03t/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
