Exercices
exercice 8.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