Microsoft Interview Question

to print the zig zag bst