Amazon Interview Question

Binary tree, print in zigzag fashion