Capital One interview question

Binary tree traversal.