Question d’entretien chez Oracle

Binary tree and interviewer made something up.