103. Binary Tree Zigzag Level Or

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:Given binary tree[3,9,20,null,null,15,7],
     3
    / \
   9  20
      / \
    15  7

return its zigzag level order traversal as:
[ [3], [20,9], [15,7] ]