Montrer par récurrence structurelle sur les arbres binaires que tout arbre binaire ayant n nœuds possède exactement n+1 sous-arbres vides (feuilles au sens large).
Indication : un arbre vide a 1 sous-arbre vide (lui-même). Un nœud a 2 fils (éventuellement vides).
La solution est réservée aux abonnés
L'énoncé est en libre accès. Les indices progressifs et la solution détaillée sont réservés aux abonnés Premium.