Question d’entretien chez Pinterest

Print a binary tree in zig zag order.