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é.
La fiche de révision couvre les notions essentielles de Introduction aux arbres et leurs parcours. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.
Lire la fiche complète →Le QCM contient 10 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester vos connaissances et identifier vos lacunes.
Faire le QCM (10 questions) →Revizly propose 10 flashcards interactives sur Introduction aux arbres et leurs parcours. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.
Voir toutes les 10 flashcards →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.