Pergunta de entrevista da empresa Amazon

Question on Binary tree Data Structure.