【leetcode-Python】-103. Binary Tree Zigzag Level Order Traversal

题目链接

https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/

题目描述

给定一棵二叉树，返回树的zigzag层次遍历结果（当前层从左向右遍历，下一层就从右向左遍历......）。

示例

给定二叉树：

   3
   / \
  9  20
    /  \
   15   7

返回的zigzag层次遍历结果为：

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

解决思路一

这道题类似【leetcode-Python】-Tree-102. Binary Tree Level Order Traversal。第一种解决思路是BFS迭代，由一个变量判断当前层是从左向右遍历还是从右向左遍历。

列表反向可以由list.reverse()实现，需要注意的是这个语句没有返回值，直接对list中列表元素反转。此外还可以由[::1]和[::-1]分别实现正向和反向。

# Definition for a binary tree node.
# class TreeNode:
#