★ À maîtriser
Compléments
Le système de fichiers sous UNIX et les rencontres d’un tournoi sportif sont des exemples de structures représentables par des arbres.
Les relations hiérarchiques comprennent :
Les arêtes d’un arbre peuvent être orientées du haut vers le bas en partant de la racine.
1. Quelle condition définit un arbre binaire localement complet, ou strict ?
2. Qu’est-ce qui distingue un arbre enraciné d’un arbre sans racine désignée ?
3. Un nœud se trouve à trois arêtes de la racine ; quelle est sa profondeur ?
En théorie des graphes, qu’est-ce qu’un arbre ?
Un graphe connexe et acyclique.
Qu’est-ce qu’un arbre enraciné ?
Un arbre muni d’un nœud particulier appelé racine.
À quoi sert un arbre enraciné en informatique ?
À modéliser une représentation hiérarchique de l’information ou une structure de données.
Comment se définit la taille d’un arbre ?
C’est son nombre de nœuds.
Comment se définit le degré d’un nœud dans ce cours ?
C’est le nombre de fils qu’il possède.
Quel degré caractérise une feuille ?
Un degré de 0.
La fiche de révision couvre les notions essentielles de Arbres binaires et 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 22 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.
Faire le QCM (22 questions) →Revizly propose 46 flashcards interactives sur Arbres binaires et 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 46 flashcards →NSI · Terminale
Développement (SLAM) · BTS SIO
NSI · Terminale
NSI · Terminale
NSI · Terminale
NSI · Terminale
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.