LeetCode-剑指 Offer 32 - III-从上到下打印二叉树 III

剑指 Offer 32 - III. 从上到下打印二叉树 III

说明

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

示例

给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：

[
  [3],
  [20,9],
  [15,7]
]

题解思路

1、在从上到下打印二叉树 II的前提下，将偶数层的节点逆向存入列表即可
2、使用双端队列，偶数层从左端添加节点，奇数层从右端添加

相关题目

从上到下打印二叉树
从上到下打印二叉树 II

代码实现

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