【12月打卡~Leetcode每日一题】103. 二叉树的锯齿形层序遍历（难度：中等）

103. 二叉树的锯齿形层序遍历

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

本质上还是中序遍历，只要在遍历的时候使用标记位翻转子数组即可

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]:
        flag = 0
        ans,visit = [],[root]
        if not root:
            return ans
        while(visit):
            stand = []
            for i in range(len(visit)):
                root = visit.pop(0)
                if root.left:
                    visit.append(root.left)
                if root.right:
                    visit.append(root.right)
                stand.append(root.val)
            if flag:
                stand.reverse()
            flag ^= 1
            ans.append(stand)
        return ans