【LeetCode】Day15-二叉树的锯齿形层序遍历

题目
103. 二叉树的锯齿形层序遍历【中等】
题解
感觉今天这道锯齿形层序遍历是昨天那道二叉树层序遍历的进阶版
栈版
自己想到的方法是，既然出现了“逆序”，那果断想到栈啊，正常层序遍历代码+栈解决，于是代码如下：
class Solution {
public List> zigzagLevelOrder(TreeNode root) {
List>levelOrder=new ArrayList>();//记录遍历结果
if(root==null)
return levelOrder;
Queuequeue=new LinkedList();//队列
int level=1;//记

【LeetCode】Day15-二叉树的锯齿形层序遍历最先出现在Python成神之路。