Outils pour utilisateurs
Ceci est une ancienne révision du document !
Table des matières
Algorithmes sur les arbres binaires et sur les arbres binaires de recherche
Il est conseillé de lire le cours “Les Arbres” pour approfondir la notion d'arbre binaire.
-Calculer la hauteur d'un arbre:
La hauteur de l'arbre est le nombre de nœud qu'il y a dans la plus grande branche de l'arbre avec la feuille comprise.
La hauteur de l'arbre ci-dessus est de 4.
-Calculer la taille d'un arbre:
Calculer la taille d'un arbre permet de compter le nombre de nœud que possède l'arbre.
La taille de l'arbre ci-dessus est de 10.
-Parcourir un arbre dans l'ordre infixe:
Parcourir un arbre dans l'ordre infixe affichera l'arbre dans le sens inverse en donnant la feuille juste après son nœud.
Pour l'arbre ci-dessus, le programme renverra: C, E, B, D, A, I, G, F, H, J
-Parcourir un arbre dans l'ordre préfixe:
Parcourir un arbre dans l'ordre préfixe affichera un nœud avant de visité c'est enfant.
Pour l'arbre ci-dessus, le programme renverra : A, B, C, E, D, F, G, I, H, J
-Parcourir un arbre dans l'ordre suffixe:
Parcourir un arbre dans l'ordre suffixe affiche ses fils avant d'afficher les nœuds.
Pour l'arbre ci-dessus, le programme renverra : E, C, D, B, I, G, J, H, F, A
Outils de la page
