按之字型顺序打印二叉树

题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

分析：其实就是二叉树的层级遍历，不过是在遍历的时候，需要将偶数层的节点逆序。

    关键点：每次只处理上次在queue中剩余的节点，这是上一层的所有节点。处理完后刚好将下一层的所有节点（包含null）又全部放了进去。

PS：与牛客相同！

代码：