Amazon Interview Question

Recursion on Tree Traversal