第一层从左至右打印，第二层从右至左打印，按之字形打印。

想法：

首先，保存第二层的结点 ，左右顺序保存，可是第二层打印的顺序是右左，这可以让我们想到用stack来保存结点。

其次，保存第三层的结点时，打印顺序是从左至右，保存的顺序就是从右至左。

最后，我们定义两个栈，一个用来保存奇数层结点的子节点，按照左右顺序保存（打印顺序就是右左）；一个保存偶数层的结点，按照右左顺序保存（打印的顺序就是左右）。

代码：