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).

Solution