Domanda di colloquio di Pinterest

Print a binary tree in zig zag order.