Python练习——二叉树的锯齿形层序遍历

一.题目描述：

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

二.输出示例：

例如：
给定二叉树[3,9,20,null,null,15,7]

  3
 / \
9  20
  /  \
 15   7

返回锯齿形层序遍历如下：

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

三.解题思路：

利用栈，逆序

四.代码：