[Leetcode] Binary Tree Zigzag Level Order Traversal

主要是如何实现在某些层的翻转，使用两个队列。记录两个层。

如果需要翻转，则翻转。这里实际上有一个翻转的消耗。

可以使用双端队列，在插入时就是正确的顺序，无需翻转。

      1

    2   3

4   5 6   7

level 1： 1

level 2： 3 2

level 3： 7 6 5 4

使用flag控制读写方向即可，这样放到list中的就是正确的顺序的结果