Arbres Binaires • Terminale NSI
Arbres Binaires - Épreuve Pratique
⏱️ 50 min📊 Avancé⭐ 160 XP
🌳 Structure d'un Arbre Binaire
5 ← Racine
/ \
3 8 ← Noeuds
/ \
1 4 ← FeuillesPréfixe (RGD)
5, 3, 1, 4, 8
5, 3, 1, 4, 8
Infixe (GRD)
1, 3, 4, 5, 8
1, 3, 4, 5, 8
Suffixe (GDR)
1, 4, 3, 8, 5
1, 4, 3, 8, 5
🎯 Objectifs de l'épreuve
- ✓Implémenter un arbre binaire avec une classe Noeud
- ✓Maîtriser les 3 parcours : préfixe, infixe, suffixe
- ✓Calculer hauteur et taille d'un arbre
- ✓Comprendre les arbres binaires de recherche (ABR)
⚠️ Erreurs fréquentes à éviter
- ✗Confondre les ordres de parcours
- ✗Oublier de traiter le cas de l'arbre vide (None)
- ✗Mal gérer les fils gauche/droite dans un ABR
📚 Exercices type BAC
🎯 Quiz de révision
1. Dans un parcours infixe d'un ABR, les valeurs sont :
2. Quel parcours visite la racine en premier ?
3. La hauteur d'un arbre vide est généralement :
4. Dans un ABR, toutes les valeurs du sous-arbre gauche sont :
5. La complexité de recherche dans un ABR équilibré est :
