题目：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
编写一个表示二叉树节点的静态内部类，通过该类对象可以构建一棵二叉树结构。
2
实现锯齿形层次遍历算法，算法思想：1. 创建两个栈结构，均用于存放二叉树某一层的节点值，根节点压入一个栈；2. 遍历一个非空栈，并将其中所有二叉树节点的子节点压入另一个栈中；3. 当两个栈均为空，则遍历结束，图示代码。
3
编写本地测试方法。
4
运行本地测试方法，观察控制台输出，符合预期，本地测试通过。
5
平台提交算法，测试通过。
注意事项
算法使用类库提供的栈结构类。
上一篇：用ps制作带有锯齿图形的操作方法