Amazon Interview Question

Q: Print binary tree in zig-zag order.