Exercice – Construire un ABR

Construire un ABR à partir de la liste des clés suivantes, lues de gauche à droite :
34 > 28 > 14 > 48 > 32 > 9 > 22 > 3 > 54 > 41 > 37

Exercice – Déterminer si un arbre est un ABR

Examiner l’arbre binaire qui suit et indiquer s’il s’agit d’un ABR – Justifier la réponse.

Exercice – Compléter un ABR

Ecrire les clés manquantes pour que cet arbre devienne un ABR. On considère qu’il ne peut pas y avoir deux fois la même clé.

Exercice – Ajout de clés dans un ABR

Soit l’arbre binaire de recherche suivant :

Indiquer s’il est possible ou non d’ajouter les clés suivantes et si cela paraît possible, indiquer la position du sous-arbre : 28 – 34 – 18 – 48 – 62 – 58

Exercice – Parcourir un ABR

Soit l’arbre binaire de recherche suivant :

Indiquer le résultat d’un parcours en profondeur d’ordre infixe de cet arbre. Formuler un constat à partir de ce résultat.

Exercice – Construire un ABR

Soit la liste de mots de quatre lettres suivante : HUER, HUBS, HUIS, HOAX, ACHE, HIER, HOUE, HOUX, HUEE, HILE, HOST, HIFI, HUME.

Construire un ABR en prenant ces mots dans le sens de lecture de gauche à droite.