Zynga Interview Question

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