Flashcards : Introduction aux arbres et leurs parcours — 10 cartes

Structure hiérarchique composée de nœuds reliés par des relations parent-enfant.

Structure hiérarchique de nœuds reliés.

Nœud racine unique, feuilles sans fils, hauteur et profondeur définissent la position.

Point de départ de l'arbre.

Arbres où chaque nœud a au plus deux fils, appelés gauche et droit.

Nœud sans fils en extrémité.

Nœud avec au moins un fils.

Nombre de fils d’un nœud.

Distance du nœud à la racine.

Longueur du plus long chemin racine-feuille.