Capital One Interview Question

Binary tree traversal.