Amazon Interview Question

Binary tree Zig Zag traversal