【Breadth-first Search 】103. Binary Tree Zigzag Level Order Traversal

输入：一颗二叉树
输出：这棵树的之字形层次遍历。
规则：之字形层次遍历是指第一层从左到右遍历，第二层从右到左遍历。
分析：这与102的区别就是有从左到右，从右到左遍历的交替过程。我们习惯从左到右遍历。最后只需要把部分list翻转一下，就得到了从右到左的遍历。当然也可以在往list里面添加的时候使用list.add(0,val);也可以实现从右到左遍历。
代码