🌳 Recorridos de Árboles Binarios

🔵 1. Preorden (Nodo – Izquierdo – Derecho)

📌 Visita primero el nodo actual/padre, luego el subárbol izquierdo y finalmente el derecho.

🧠 Idea: «Visito primero al jefe antes que a los subordinados.»

🔤 Ejemplo:
Secuencia: A, B, D, C, E, G, H, F

📋 Pseudocódigo:

preorden(nodo):
    si nodo ≠ null:
        visitar(nodo)
        preorden(nodo.izq)
        preorden(nodo.der)

---

🟣 2. Inorden (Izquierdo – Nodo – Derecho)

📌 Se visita primero el subárbol izquierdo, luego el nodo actual y después el subárbol derecho.

🧠 Idea: «Aplastamos el árbol desde la izquierda.»

🔤 Ejemplo:
Secuencia: D, B, A, G, E, H, C, F

📋 Pseudocódigo:

inorden(nodo):
    si nodo ≠ null:
        inorden(nodo.izq)
        visitar(nodo)
        inorden(nodo.der)

---

🔴 3. Postorden (Izquierdo – Derecho – Nodo)

📌 Visita primero el subárbol izquierdo, luego el derecho, y por último el nodo actual/padre.

🧠 Idea: «Primero los subordinados, luego el jefe.»

🔤 Ejemplo:
Secuencia: D, B, G, H, E, F, C, A

📋 Pseudocódigo:

postorden(nodo):
    si nodo ≠ null:
        postorden(nodo.izq)
        postorden(nodo.der)
        visitar(nodo)

---

🟢 4. Amplitud o Por Niveles (Level-order)

📌 Se visitan los nodos nivel por nivel, de izquierda a derecha.

🔤 Ejemplo:
Secuencia: A, B, C, D, E, F, G, H

📋 Idea: Se suele implementar con una cola (queue).

---

🌐 Diagrama de Árbol:

           A
          /   \
         B     C
        /     / \
       D     E   F
           / \
          G   H

---

📊 Tablas Comparativas

📌 Preorden vs Inorden

Preorden	Inorden
→ A	X
B	X
D	X
C
E	X
F	X

📌 Postorden vs Inorden

Postorden	Inorden
A
C
F	X
E
G
H
B	X
→ D	X