Pregunta de entrevista de Amazon

Implement zigzag traversal of a binary tree