Flashcard: Introduction aux arbres et leurs parcours — 10 carte

Définition arbre

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

Arbre — définition?

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

Caractéristiques arbres

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

Nœud racine — rôle?

Point de départ de l'arbre.

Arbres binaires

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

Feuille — définition?

Nœud sans fils en extrémité.

Nœud interne — rôle?

Nœud avec au moins un fils.

Arité — signification?

Nombre de fils d’un nœud.

Profondeur — qu’est-ce?

Distance du nœud à la racine.

Hauteur — définition?

Longueur du plus long chemin racine-feuille.