Capital One interview question

Binary tree recursion.