Question d’entretien chez Amazon

A difficult question about binary trees