Simulateur d'Arbres Binaires de Recherche (ABR)
Construisez votre arbre nœud par nœud, recherchez et supprimez des clés, et observez l'animation pas à pas des 4 parcours fondamentaux au programme de NSI : Infixe, Préfixe, Suffixe et Largeur.
Taille (N)
7
Nombre total de nœuds
Hauteur (h)
3
Profondeur maximale
Hauteur min. théorique
3 ⌊log₂(N)⌋+1
Arbre parfaitement tassé
Valeurs Min / Max
4 à 30
Feuille gauche / droite
Les 4 Parcours d'Arbres à Connaître au Bac NSI
1. Infixe (In-order)
Ordre : Gauche → Racine → Droit.
Propriété clé : Restitue les éléments dans l'ordre croissant trié !
2. Préfixe (Pre-order)
Ordre : Racine → Gauche → Droit.
Utilisé pour cloner ou sérialiser la structure exacte de l'arbre.
3. Suffixe (Post-order)
Ordre : Gauche → Droit → Racine.
Utilisé pour l'évaluation d'expressions arithmétiques ou libération mémoire.
4. Largeur (BFS)
Ordre : Niveau par niveau de haut en bas.
S'implémente à l'aide d'une structure de File (FIFO).