NiCE interview question

print zig zag binary tree.