Overview
Le parcours d'arbre binaire visite tous les nœuds dans un ordre spécifique : en ordre (gauche-racine-droite), pré-ordre ou post-ordre.
Analogy
Comme lire un livre : pré-ordre = du haut en bas, en-ordre = ordre alphabétique, post-ordre = feuilles d'abord.
Step-by-step
- En-ordre : gauche → racine → droite (donne les BST triés)
- Pré-ordre : racine → gauche → droite
- Post-ordre : gauche → droite → racine
- Par niveau : BFS sur l'arbre
Visual
4
/ \
2 6
/ \ / \
1 3 5 7
En-ordre: 1,2,3,4,5,6,7
Common mistakes
- Confondre les trois ordres de parcours
- Ne pas gérer les cas de None/nœud feuille
Practice questions
- Implémente les trois parcours de manière récursive et itérative
- Vérifie si un BST est valide en utilisant le parcours en-ordre
Space
O(h) où h est la hauteur