Question d’entretien chez Amazon

Q: Print binary tree in zig-zag order.