Amazon Interview Question

Zigzag traversal of a binary tree