Amazon interview question

Q: Print binary tree in zig-zag order.