NiCE Interview Question

print zig zag binary tree.