Informatica Interview Question

Zigzag Traversal of a Binary Tree