« Programmation algorithmique/Arbres » : différence entre les versions

Contenu supprimé Contenu ajouté
+
Aucun résumé des modifications
Ligne 8 :
 
Le premier nœud sans père, père de tous les autres est nommé "racine de l'arbre".
Parfois le pere est conservé dans une variable.
 
Il existe 2 méthodes classiques de parcours d'arbre :
 
 
* Parcours en Profondeur, on part de la racine et on descends jusqu'à une première feuille avant de passer aux noeuds suivant puis remonter. Dans cette représentation, les feuilles apparaissent apparaissent aux côtés de leur arborescence.
* Parcours en Largeur, les élément du niveau courant est noté puis on passe au fils de chacun d'eux. Celà peut s'apparanter à la vue dans un navigateur de fichier (Explorer Windows, Nautilus...)