Comment écrire une fonction récursive sur un arbre binaire ?
if (t == null) return valeurBase; puis en combinant les résultats sur t.left et t.rightÉcrire une fonction qui traite récursivement tous les nœuds d'un arbre binaire.
Écrire une fonction qui traite récursivement tous les nœuds d'un arbre binaire.
La récursion sur un arbre binaire suit la structure récursive de sa définition : cas de base = arbre vide (null), cas général = combiner la valeur du nœud courant avec les résultats des appels récursifs sur les deux sous-arbres.
t == null, l'arbre est vide — retourner immédiatement la valeur neutre pour l'opération considérée (0 pour une somme, true pour une propriété, etc.) : if (t == null) return valeurBase;.typeRetour gauche = fonction(t.left);.typeRetour droit = fonction(t.right);.t.value, gauche et droit pour produire et retourner le résultat final.Cherche chaque exercice au brouillon, puis coche “j'ai réussi” si tu as trouvé la bonne démarche. Utilise le bouton aide si tu as besoin d'un coup de pouce.
Écrire une fonction taille(ArbreBin t) qui retourne le nombre de nœuds dans un arbre binaire.
Écrire une fonction somme(ArbreBin t) qui retourne la somme de toutes les valeurs d'un arbre binaire d'entiers.
Écrire une fonction hauteur(ArbreBin t) qui retourne la hauteur d'un arbre binaire (longueur du chemin le plus long de la racine à une feuille).