Overview
Los recorridos de árboles binarios visitan nodos en un orden específico: en-orden (izq-raíz-der), pre-orden (raíz-izq-der) o post-orden (izq-der-raíz).
Analogy
Como explorar un árbol genealógico: en-orden es alfabético, pre-orden visita padres primero, post-orden visita hijos primero.
Step-by-step
- En-orden: visita izquierdo, luego raíz, luego derecho (da BST ordenado)
- Pre-orden: visita raíz, luego izquierdo, luego derecho (copia el árbol)
- Post-orden: visita izquierdo, derecho, luego raíz (borra árbol)
- Por niveles: usa BFS para visitar nivel por nivel
Visual
4
/ \
2 6
/ \ / \
1 3 5 7
En-orden: 1 2 3 4 5 6 7
Common mistakes
- Confundir el orden de en/pre/post-orden
- No manejar el caso de árbol vacío (None)
Practice questions
- Implementa los 4 tipos de recorrido
- Reconstituye un árbol dado pre-orden e in-orden
Time
O(n) — se visita cada nodo exactamente una vez
Space
O(h) — h es la altura del árbol