LeetCode 103 [ Binary Tree Zigzag Level Order Traversal]
原题给出一棵二叉树,返回其节点值的锯齿形层次遍历(先从左往右,下一层再从右往左,层与层之间交替进行)给出一棵二叉树{3,9,20,#,#,15,7}3/\920/\157返回其锯齿形的层次遍历为:[[3],[20,9],[15,7]]解题思路相似题[BinaryTreeLevelOrderTraversal]和[BinaryTreeLevelOrderTraversalII]同样是一个queue实