Informatique · Terminale · 1 exercice vérifié
S’entraîner : Arbres binaires : vocabulaire et mesures
Chapitre : Numérique et sciences informatiques (spécialité)
Ce que vous travaillez
Structure hiérarchique : nœuds, racine, feuilles, sous-arbre gauche et sous-arbre droit ; taille (nombre de nœuds) et hauteur (avec une convention à préciser : un arbre réduit à sa racine a pour hauteur 1, l'arbre vide 0) ; encadrement h ⩽ n ⩽ 2^h − 1 entre la hauteur h et la taille n d'un arbre binaire non vide ; situations nécessitant une structure arborescente (arborescence de fichiers, expression arithmétique).
À maîtriser avant de commencer
Ces notions sont utilisées ici. Relisez-les si l’une d’elles vous échappe.
- Interface et implémentation d'une structure de données — Spécifier une structure de données par son interface (les opérations disponibles et leur effet) ; distinguer l'interface de l'implémentation (la façon de programmer ces opérations) ; écrire plusieurs implémentations d'une même structure, par exemple une file avec un tableau ou avec deux piles ; modularité et utilisation de bibliothèques.
Comment se déroule la séance
Cette séance s’appuie sur 1 exercice vérifié. Chacun produit un nouvel énoncé à chaque ouverture, avec une solution calculée.
Formats de réponse : Réponse numérique (1). Difficulté 2 sur 5. Environ 3 minutes pour un premier passage.
Dans votre compte : aide graduée (indice, rappel de cours, aide au démarrage), corrigé pas à pas après chaque tentative, suivi de vos progrès.
Essayez un exercice, sans compte
Un exercice réel de cette séance, le même pour chaque visiteur. Répondez, puis vérifiez : la correction est calculée, et le corrigé s’affiche après votre tentative.
Difficulté 2 sur 5 · ≈ 3 minutes
Énoncé
Un arbre binaire a pour racine E. Le tableau donne, pour chaque nœud, son fils gauche et son fils droit (« — » : pas de fils).
| Nœud | Fils gauche | Fils droit |
|---|---|---|
| A | — | — |
| B | H | — |
| C | — | A |
| D | C | — |
| E | B | F |
| F | I | D |
| G | — | — |
| H | — | — |
| I | — | G |
Quelle est la hauteur de cet arbre ? (Convention : un arbre réduit à sa racine a pour hauteur 1.)
Votre réponse
Continuez dans votre compte
Créez votre compte gratuit pour faire toute la séance avec l’aide graduée, ou connectez-vous pour revenir directement ici.
L’accès gratuit comprend les cours et exercices de votre niveau choisi.