Rappels sur les arbres Les arbres binaires sont constitués de nœuds pouvant donner 0, 1 ou 2 enfants, on a au maximum 2 branches qui partent d'un élément. On associe à chaque nœud, une clé, un sous-arbre gauche (SAG) et un sous-arbre droit (SAD).
On va utiliser les classes suivantes :
L'attribut file est privé, pas les autres.
Compléter les instructions suivantes permettant de construire l'arbre au-dessus. a = Arbre('A')
a.SAG = Arbre('B')
a.SAG.SAG = …..
Nœud
ATTRIBUTS :
- cle …afficher plus de contenu…

• La hauteur d’un arbre B (nombre d’arêtes entre la racine et la feuille la plus éloignée) H(B) = Max(H(x)) avec x les nœuds de B où H(x) est :
La hauteur d’un nœud d’un arbre B (ou profondeur ou niveau) H(x) = 0 si x est la racine de …afficher plus de contenu…

Fonction ParcoursPrefixe (lst, B) : Si B est non vide Ajouter B.racine.Cle à la fin de la liste lst ParcoursPrefixe(lst, B.SAG) ParcoursPrefixe(lst,