Pergunta de entrevista da empresa Zynga

Given root node, print the zig zag order traversal of the binary tree.