Exercices
Caractéristiques et parcours d’arbres binaires
Arbre H
Soit l’arbre suivant :
Compléter le formulaire ci-dessous concernant les caractéristiques de cet arbre.
- Taille :
- Hauteur :
- Racine :
- Nombre de feuilles :
Donner les suites de lettres obtenues lorsque l’on parcourt cet arbre …
- dans l’ordre infixe :
- dans l’ordre préfixe :
- dans l’ordre suffixe :
- en largeur :
Implémenter en Python la création de cet arbre (avec les classes définie dans le cours).
Arbre P
Soit l’arbre suivant :
Compléter le formulaire ci-dessous concernant les caractéristiques de cet arbre.
- Taille :
- Hauteur :
- Racine :
- Nombre de feuilles :
Donner les suites de lettres obtenues lorsque l’on parcourt cet arbre …
- dans l’ordre infixe :
- dans l’ordre préfixe :
- dans l’ordre suffixe :
- en largeur :
Implémenter en Python la création de cet arbre (avec les classes définie dans le cours).
