Amazon interview question

Print a binary tree in a zigzag fashion.