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.
Test your knowledge with 10 questions on Introduction aux arbres et leurs parcours.
1. Quelle est la définition correcte d’un arbre en informatique ?
2. Quelle est la principale définition d’un arbre en informatique selon le cours ?
Review the complete course in the revision sheet for Introduction aux arbres et leurs parcours.
See revision sheet →Import your course and AI generates flashcards in 30 seconds.
Flashcard generator