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

描述

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

思路

利用双端队列的两端皆可添加元素的特性，设打印列表（双端队列）q
奇数层 则添加至 q 尾部
偶数层 则添加至 q 头部

class Solution:
    def zigzagLevelOrder(self, root: Optional[TreeNode]) -> List[List[int]