administracion de proyectos






•Preorden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo,comenzando con el nodo de raíz:
1.Visite la raíz
2.Atraviese el sub-árbol izquierdo
3.Atraviese el sub-árbol derecho
•Inorden: (izquierdo, raíz, derecho). Para recorrer un árbol binario novacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:
1.Atraviese el sub-árbol izquierdo
2.Visite la raíz
3.Atraviese el sub-árbol derecho•Postorden: (izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo:
1.Atraviese elsub-árbol izquierdo
2.Atraviese el sub-árbol derecho
3.Visite la raíz

En general, la diferencia entre preorden, inorden y postorden es cuándo se recorre la raíz. En los tres, se recorreprimero el sub-árbol izquierdo y luego el derecho.
•En preorden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho
•En inorden, la raíz se recorre entre losrecorridos de los árboles izquierdo y derecho, y
•En postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho
Preorden (antes), inorden (en medio),postorden (después).
Solución:

Profundidad-primero
•Secuencia de recorrido de preorden: F, B, A, D, C, E, G, I, H (raíz, izquierda, derecha)
•Secuencia de recorrido de inorden: A, B,C, D, E, F, G, H, I (izquierda, raíz, derecha); note cómo esto produce una secuencia ordenada
•Secuencia de recorrido de postorden: A, C, E, D, B, H, I, G, F (izquierda, derecha, raíz)Anchura-primero
•Secuencia de recorrido de orden por nivel: F, B, G, A, D, I, C, E, H






Postorden: (izquierdo, derecho, raíz)

Preorden: (raíz, izquierdo, derecho