Material: Teoría de Gráficas

Carrera: Matemáticas Aplicadas y Computación

Elaboró: Lic. Anabel Moreno Baltazar

Recorrido de árboles bnarios

Los árboles binarios se recorren de dos formar, p o r n i v e l e s tenemos el:
T o p - D o w n : Se recorre de arriba abajo y de izquierda a derecha.
B o t t o m - T o p : De abajo hacia arriba y de izquierda a derecha.
Nota: El árbol tiene que estar ordenado por niveles donde el primer nivel es la raíz el
segundo los hijos de la raíz el tercero los hijos de los hijos de la raíz y así sucesivamente.

El otro recorrido es p o r s u b á r b o l e s y tenemos:

I n o r d e n : Se recorrer el subárbol izquierdo, después se lee la raíz y por último el subárbol
derecho.

P o s o r d e n : Se recorre el subárbol izquierdo después el subárbol derecho y al final se lee

la raíz.

P r e o r d e n : Se lee la raíz después el subárbol izquierdo y al final el subárbol derecho.

Ejemplo: Sea el siguiente árbol recorrer en todos las formas.

Top-down: B,D,A,E,F,C,H,G,I,J,K,L

Bottom-Top: G,I,J,K,L,E,F,C,H,D,A,B

Inorden: E,D,G,F,I,B,J,C,A,K,H,L

Posorden: E,G,I,F,D,J,C,K,L,H,A,B

Preorden: B,D,E,F,G,I,A,C,J,H,K,L,

Fecha de elaboración: febrero de 2020 Página 1 de 1