Amazon Interview Question

Binary tree traversal