Sommaire
Construire et parcourir un ABR
Ajouter, supprimer, rechercher
Construire l’arbre binaire de recherche à partir de la liste suivante :
13 5 17 19 10 20 7 18 4
Donner le parcours de cet arbre dans l’ordre préfixe, postfixe, infixe et en largeur.
On donne l’arbre binaire de recherche suivant :
Ajouter successivement : 9, 2 puis 21
Rechercher : 10, 16, 19 puis 3.
Supprimer 2, 7, 13 puis 17.
Retour au sommaire des exercicesRemonter en haut de la page