Capital One Interview Question

Binary tree recursion.