Leetcod面试题32 - III. 从上到下打印二叉树

from collections import deque

"""
面试题32 - III. 从上到下打印二叉树
难度中等
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，
第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
例如:
给定二叉树: [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：
[
  [3],
  [20,9],
  [15,7]
]
"""

"""
算法流程：
特例处理：当根节点为空，则返回空列表 [] ；
初始化：  定义结果列表 res = [] ，包含根节点的双边队列 dq = [root]，定义层数level ；
BFS 循环：当队列 dq 为空时跳出；
            1 新建一个临时列表 level_list ，用于存储当前层打印结果；
            2 当前层打印循环： 循环次数为当前层节点数（即队列 dq 长度）；
                1 出队： 队首元素出队，记为 node；
                2 打印： 将 node.val 添加至 level_list 尾部；（方法二：也可以在此处分类：偶数层 -> 队列头部，奇数层 -> 队列尾部）
                3 添加子节点： 若 node 的左（右）子节点不为空，则将左（右）子节点加入队列 dq ；
            3 方法一&