Microsoft Interview Question

On campus Interview Question 2) : Given a Binary Tree, write a program that prints its nodes in zig-zag.