PrepaMaths mesure son audience de façon anonyme, sans cookie. Acceptes-tu les cookies d'analyse pour nous aider à améliorer l'app ? En savoir plus
ExercicesABR : insertion et recherche
ABR : insertion et recherche
Écrire une fonction `inserer_abr(arbre, x)` qui insère la valeur `x` dans un ABR et renvoie la racine de l'arbre modifié.Écrire une fonction `parcours_infixe(arbre)` qui renvoie la liste des valeurs dans l'ordre croissant.Construire l'ABR obtenu par insertions successives de [5,3,7,1,4,6,8] et vérifier le parcours infixe. La solution est réservée aux abonnés
L'énoncé est en libre accès. Les indices progressifs et la solution détaillée sont réservés aux abonnés Premium.
- 999 exercices corrigés
- 49 annales avec corrigés
- Tuteur IA illimité avec l'annuel