Está en la página 1de 5

6.4.

5 Recorrido de un rbol: Preorden, Inorden, Postorden - Matematicas Para Computadora

Matematicas Para Computadora


Home

siguenos

Temario

Recorrido de un rbol: Preorden, Inorden, Postorden


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:

1.

Atraviese el sub-rbol izquierdo

2.

Visite la raz

3.

Atraviese el sub-rbol derecho


Postorden: (izquierdo, derecho,raz). Para recorrer un rbol binario no vaco en postorden, hay
que realizar las siguientes operaciones recursivamente en cada nodo:

1.

Atraviese el sub-rbol izquierdo

2.

Atraviese el sub-rbol derecho

3.

Visite la raz

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).

http://matematicasparacomputadora.weebly.com/-645-recorrido-de-un-aacuterbol-preorden-inorden-postorden.html[22/08/2013 04:46:20 p.m.]

6.4.5 Recorrido de un rbol: Preorden, Inorden, Postorden - Matematicas Para Computadora

http://matematicasparacomputadora.weebly.com/-645-recorrido-de-un-aacuterbol-preorden-inorden-postorden.html[22/08/2013 04:46:20 p.m.]

6.4.5 Recorrido de un rbol: Preorden, Inorden, Postorden - Matematicas Para Computadora

http://matematicasparacomputadora.weebly.com/-645-recorrido-de-un-aacuterbol-preorden-inorden-postorden.html[22/08/2013 04:46:20 p.m.]

6.4.5 Recorrido de un rbol: Preorden, Inorden, Postorden - Matematicas Para Computadora

Ejemplo:Aqupodemos observar unrboly el recorrido de el.

Solucin:
Profundidad-primero
Secuencia de recorrido de preorden: F, B, A, D, C, E, G, I, H (raz, izquierda, derecha)
Secuencia de recorrido de inorden: A, B, C, D, E, F, G, H, I (izquierda, raz, derecha); note cmo esto
produce una secuencia ordenada
Secuencia de recorrido de postorden: A, C, E, D, B, H, I, G, F (izquierda, derecha, raz)
Anchura-primero
Secuencia de recorrido de orden por nivel: F, B, G, A, D, I, C, E, H

http://matematicasparacomputadora.weebly.com/-645-recorrido-de-un-aacuterbol-preorden-inorden-postorden.html[22/08/2013 04:46:20 p.m.]

6.4.5 Recorrido de un rbol: Preorden, Inorden, Postorden - Matematicas Para Computadora

Create a free website with

http://matematicasparacomputadora.weebly.com/-645-recorrido-de-un-aacuterbol-preorden-inorden-postorden.html[22/08/2013 04:46:20 p.m.]

También podría gustarte