Pregunta de entrevista de Pinterest

Print a binary tree in zig zag order.