Pergunta de entrevista da empresa Pinterest

Print a binary tree in zig zag order.