Pregunta de entrevista de Amazon

Print the binary tree in zig zag level order