Question d’entretien chez Amazon

A question on binary tree.