Domanda di colloquio di Oracle

Binary tree and interviewer made something up.