NSI (terminale) · Chapitre 3 · Exercice d'entraînement
Le parcours en largeur, niveau par niveau
Les arbres · Parcours · niveau 2
Énoncé
Le parcours en largeur, niveau par niveau.
Écrire une fonction niveaux(arbre) qui renvoie la liste des niveaux d'un arbre binaire, chaque niveau étant la liste des valeurs de ses nœuds de gauche à droite. Par exemple, pour l'arbre du cours (racine 1, enfants 2 et 3, puis 4 et 5 sous 2), on doit obtenir [[1], [2, 3], [4, 5]]. En déduire une fonction largeur_max(arbre) qui renvoie le plus grand nombre de nœuds d'un même niveau.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.