Les Arbres Binaires
Les arbres sont partout en informatique : systèmes de fichiers, DOM des pages web, arbres de décision en IA... Comprendre cette structure est essentiel !
55 min Niveau 4/5 +35 XP
Objectifs
- Comprendre la structure d'arbre binaire
- Maîtriser le vocabulaire des arbres
- Implémenter les parcours (préfixe, infixe, suffixe)
- Calculer hauteur et taille
Erreurs courantes
- !Confondre hauteur et profondeur
- !Oublier les cas de base dans les fonctions récursives
- !Confondre les différents parcours
Cours
Un arbre binaire est une structure de données hiérarchique où chaque noeud a au plus 2 enfants (gauche et droite).
8 <- racine (niveau 0)
/ \
3 10 <- niveau 1
/ \ \
1 6 14 <- niveau 2
/ \ /
4 7 13 <- niveau 3 (feuilles)Vocabulaire essentiel
Noeud :Element de l'arbre contenant une valeur
Racine :Noeud sans parent (sommet de l'arbre)
Feuille :Noeud sans enfant
Hauteur :Profondeur maximale de l'arbre
Taille :Nombre total de noeuds
