NSI Terminale

Exercices sur les algorithme des Arbres binaires de recherches et exercices du Bac

exercice 1

Soit l’arbre binaire A suivant :

1) A propos de l’arbre A :

  • Déterminez la profondeur du noeud 6
  • Déterminez la hauteur de l’arbre

2) Parcourir l’arbre A dans l’ordre suffixe

3)

  • Expliquez pourquoi l’arbre binaire A n’est pas un arbre binaire de recherche
  • Modifiez l’arbre binaire A pour qu’il devienne un arbre binaire de recherche (on gardera les mêmes noeuds). On appellera l’arbre binaire obtenu “arbre B”

4) Parcourir l’arbre B dans l’ordre infixe

exercices du bac