Pregunta de entrevista de Amazon

Q: Print binary tree in zig-zag order.