Amazon interview question

Binary tree Zig Zag traversal