NSI (terminale) · Chapitre 3 · Exercice d'entraînement
Compter les valeurs d'un intervalle dans un ABR
Les arbres · Arbres binaires de recherche · niveau 3 (difficile)
Énoncé
Compter les valeurs d'un intervalle dans un ABR.
Écrire une fonction récursive compter_entre(arbre, a, b) qui renvoie le nombre de valeurs d'un ABR telles que , sans explorer les sous-arbres qui ne peuvent contenir aucune de ces valeurs. Tester sur l'ABR du cours (valeurs insérées dans cet ordre) avec l'intervalle , et compter les nœuds visités.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.