Bonjour,
J'aimerai savoir ce que renvoie parameters pour un arbre Empty
Merci,
Titouan
Bonjour,
La fonction renvoie un vecteur de 5 valeurs (t, f, n1, n2, h) où t est la taille de l'arbre vide (c'est-à-dire son nombre de noeuds, f est son nombre de feuilles, n1 son nombre de noeuds d'arité 1, n2 son nombre de noeuds d'arité 2 et h sa hauteur.
Les 4 premières valeurs proviennent directement de la définition de l'arbre vide, et sa hauteur, par convention, est -1.
--mz