Microsoft interview question

Print a binary tree in a zig zag