题目：

给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

例如：

给定二叉树 [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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。