Question d’entretien chez Microsoft

given a binary tree, validate that it is well formed