Domanda di colloquio di Zynga

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