解答：
本体就是要求完成层次遍历，只不过类型不一样，先带大家走一遍常规的层次遍历。
层次遍历原理：从其名称就可以理解到是一层一层的遍历，先遍历完第一层再遍历下一层，一次下去。
需要借助队列进行解答：
首先就是要先申请一个队列空间，front是输入指针，rear是输出指针
遍历第一层：
遍历第二层，同时将上一层输出：
遍历第三层并将上层输出：
以此类推，直到全部遍历完。
再来看锯齿形的层次遍历，它的主要中心思想是怎么实现锯齿遍历，相信有些同学以及想到了方法。奇数层从左到右遍历，偶数层从右向左遍历即可。其中我是假设根结点是第一层。
或许很多同学会遇到一个瓶颈问题。该问题我以图片来展示：
遍历第二层之后，第三层是需要从左到右遍历， 而输出第二层是先输出结点3，然后在将结点3的左右孩子按照从左到右遍历输入队列。然后再输出结点2，将结点2的 左右孩子按照从左到右遍历输入队列。得到的队列是这样的：
第三层输出的顺序为：6->4->5，而正确的顺序应该是4->5->6。如何解决这个问题呢。
这句话的具体含义：
比如第二层的输入，应该是在第一层的最右边孩子结点先按照层数规律来输入（从右向左），先输入3在输入2.
输入第三层时，是在第二层的最左边孩子结点（即为结点2）先按照层数规律来输入（从左到右）
先输入4到5，最后到结点6.
整体代码：
