gzc426#leetcode#妮可7

```java package sy181206; import java.util.ArrayList; import java.util.Collections; import java.util.Deque; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * @author suyuan * 给定一个二叉树，返回其节点值的锯齿形层次遍历。 （即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下： [ [3], [20,9], [15,7] ] */ public class leetcode_103二叉树的锯齿形层次遍历 { public static void main(String[] args) { TreeNode node1=new TreeNode(1); TreeNode node