Pregunta de entrevista de BB&T

Binary search tree issues. How to optimize