[leetcode]花样遍历的第十六天

      103.二叉树的锯齿形层次遍历。给定一个二叉树，逐层进行遍历，同时每下一层改变遍历的顺序，即第一层从左往右遍历，第二层从右往左，由此类推。这个问题就是二叉树广度优先搜索的一个变体。广搜的时候，逐层存放已经遍历过的节点，再循环取出添加节点的子节点，这道题就是在存储取出的顺序上稍作变化就行。广搜需要的是先进先出，而这道题存在两个方向上进出情况，所以最好使用双向队列，可以在两端进行进队出队操作，这道题也就迎刃而解了。