Il suffit de trouver une formule récursive qui donne les nombre de sommets (ou feuilles, ..) d'un arbre, selon les trois cas qui s'appliquent ici (un arbre peut être vide, réduit à une feuille ou constitué d'une racine & de deux sous-arbres).

[[2020_td-tp_abr_exo1_indic-indic-sol|Solution]]