Professional Documents
Culture Documents
Home Temario
Preorden: (raz, izquierdo, derecho). Para recorrer un rbol binario no vaco en preorden, hay que
realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raz:
1. Visite la raz
2. Atraviese el sub-rbol izquierdo
3. Atraviese el sub-rbol derecho
Inorden: (izquierdo,raz, derecho). Para recorrer un rbol binario no vaco en inorden (simtrico),
hay que realizar las siguientes operaciones recursivamente en cada nodo:
Postorden: (izquierdo, derecho,raz). Para recorrer un rbol binario no vaco en postorden, hay
que realizar las siguientes operaciones recursivamente en cada nodo:
En general, la diferencia entre preorden, inorden y postorden es cundo se recorre la raz. En los tres, se
recorre primero el sub-rbol izquierdo y luego el derecho.
En preorden, la raz se recorre antes que los recorridos de los subrboles izquierdo y derecho
En inorden, la raz se recorre entre los recorridos de los rboles izquierdo y derecho, y
En postorden, la raz se recorre despus de los recorridos por el subrbol izquierdo y el derecho
Preorden (antes), inorden (en medio), postorden (despus).
Solucin:
Profundidad-primero
Anchura-primero