Amazon interview question

Print the binary tree in zig zag level order