Pregunta de entrevista de Amazon

Binary tree search modification question