Groupon Interview Question

zigzag traversal of tree.