Sur un arbre vide, le nombre de feuilles, le nombre de sommets & la hauteur valent 0.

Sur un arbre fait d'un seul sommet, le nombre de feuilles, le nombre de sommets & la hauteur valent 1.

Sur un arbre quelconque, avec deux fils $F_{G}$ & $F_{D}$ :

• le nombre de sommets $N_S$ vaut $N_S(F_{G}) + N_S(F_{D}) + 1$
• le nombre de feuilles $N_F$ vaut $N_F(F_{G}) + N_F(F_{D})$
• la hauteur $H$ vaut $\max(H(F_{G}), H(F_{D}))$