Amazon Interview Question

Print a binary tree in a zigzag fashion.