Uber interview question

Showed me code for a binary tree class and asked to implement method.