Question d’entretien chez Amazon

Question on Binary tree Data Structure.