Domanda di colloquio di Amazon

Q: Print binary tree in zig-zag order.