Pregunta de entrevista de Amazon

Question on Binary tree Data Structure.