Arbre (A) : Ensemble non vide muni d’une relation binaire R vérifiant l’unicité de la racine et la relation de parenté.
Définition : Un arbre est un ensemble non vide où il existe un unique élément racine r tel que tout autre élément x est relié à r via une chaîne de relations parent-enfant.
Racine (r) : Élément de l’arbre qui n’a pas de parent.
Point essentiel : La racine est le point de départ de toutes les relations dans l’arbre.
Nœud (ou sommet) : Élément de l’arbre, pouvant être une feuille ou un nœud interne.
Définition : Un nœud est un élément de l’arbre, avec une arité correspondant au nombre de ses fils.
Feuille : Nœud sans fils, de arité 0.
Point clé : Les feuilles représentent les extrémités de l’arbre, souvent des éléments terminaux.
Nœud interne : Nœud avec au moins un fils, arité ≥ 1.
Point essentiel : Ces nœuds permettent de relier différentes parties de l’arbre et de structurer l’information.
1. Selon la définition d’un arbre dans ce contexte, qu’est-ce que la racine ?
2. Quelle est la propriété de la racine dans un arbre selon la définition donnée ?
3. Quel est le rôle principal des nœuds internes dans un arbre ?
Arbre — définition ?
Structure hiérarchique non vide avec racine unique.
Racine — rôle ?
Point de départ de l’arbre, sans parent.
Nœud — rôle ?
Élément relié à ses fils, interne ou feuille.
Feuille — caractéristique ?
Nœud sans fils, terminal.
Nœud interne — caractéristique ?
Nœud avec au moins un fils.
Arbre binaire — limite fils ?
Au plus deux fils par nœud.
La fiche de révision couvre les notions essentielles de Structures hiérarchiques et parcours d'arbres. 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 12 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 (12 questions) →Revizly propose 22 flashcards interactives sur Structures hiérarchiques et parcours d'arbres. 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 22 flashcards →Bases de données
Bases de données
Programmation
Programmation
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.