Arbre : Structure hiérarchique composée de nœuds, où chaque nœud peut avoir un ou plusieurs fils, organisé de façon à représenter une hiérarchie ou une relation parent-enfant.
Nœud racine : Nœud principal d’un arbre, sans parent, point de départ de la hiérarchie.
Feuille (ou nœud externe) : Nœud sans fils, situé en extrémité de l’arbre.
Nœud interne : Nœud ayant au moins un fils, représentant une étape intermédiaire ou une décision dans la hiérarchie.
Arité (ou degré d’un nœud) : Nombre de fils d’un nœud. La taille d’un arbre est le nombre total de nœuds qu’il contient.
Profondeur : Distance (en nombre d’arcs) entre un nœud et la racine. La racine a une profondeur 0.
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 ?
3. Dans une structure d'arbre, quel est le seul nœud qui n'a pas de père ?
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é.
The revision sheet covers the essential concepts of Introduction aux arbres et leurs parcours. It is organized by topic to facilitate learning and memorization, with key definitions, explanations and summaries.
Read the full sheet →The quiz contains 10 multiple-choice questions with detailed corrections and explanations for each answer. Ideal for testing your knowledge and identifying gaps.
Take the quiz (10 questions) →Revizly offers 10 interactive flashcards on Introduction aux arbres et leurs parcours. Each card presents a question on the front and the answer on the back, enabling active and effective revision based on spaced repetition.
See all 10 flashcards →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.