 Construido el árbol, se necesita saber

como recorrerlo.
 Difieren en el orden en que se visiten los
nodos.
 Dependen de la aplicación .
Definidos recursivamente
Si
Si A ninguno
Si un
contiene de los
arbol A es
un solo anteriores
nulo
nodo
 Fig. 1 Árbol A
Fuente: estructura de datos y algoritmos, Alfred
V. Aho, Hopcroft, D. Ullman

 Listado :
 Raíz de A, nodos de A1, nodos de A2, sucesivamente
hasta Ak..

Acción ORDEN_PREVIO(n)
Inicio
Listar n
Para cada hijo h de n de izquierda a derecha
ORDEN_PREVIO(h)
Fin Para

Fin
 Algoritmo de recorrido preorden
 << visitar la raíz, después el subárbol izquierdo y a continuación
el subárbol derecho.>>
Entrada: PT, la raíz de un árbol binario.
Salida: Depende de cómo se interprete el proceso en la linea 3.

Preorden (PT) {

1. If (PT esta vacio)

2. Return
3. Procesar PT
4. l= izquierdo de PT
5. Preorden(l)
6. r= hijo derecho de PT
7. Preorden (r)
}
 Si el árbol
binario está Nada se procesa, regresa a la línea 2.
vacío

PT = A la raíz, se invoca preorden (PT).

Se procede a la línea 3 (se procesa la raíz).
Árbol de un Línea 5 , llamar hijo izquierdo (vacio)
solo vértice Línea 7, llamar hijo derecho (vacio).
Solo se procesa la raíz y se regresa

Fig. 2 Entrada para el
algoritmo
Fuente: Matemáticas Discretas,
Richard Johnsonbaugh.
PT = raíz
Se invoca a preorden (PT)
Se procesa raíz en línea 3.
Línea 5, se llama a preorden con PT= hijo izq. y se
procesa.
Línea 7, se llama a preorden con PT= hijo der. Y
se procesa.
Orden: ABC

Fig. 3 Ilustración de línea 5

Fuente: Matemáticas Discretas,
Richard Johnsonbaugh.
 ¿Cómo procesar los vértices en preorden
del siguiente árbol?

Fig. 4 Árbol binario

Fuente: Matemáticas Discretas,
Richard Johnsonbaugh.
Fig. 5 Recorrido preordenado del árbol de la fig. 4
Fuente: Matemáticas Discretas, Richard Johnsonbaugh.
Árbol Binario: En los árboles binarios, el
recorrido preorden no se ve afectado por la
estructura que presenta, y se realiza en base a los
algoritmos previamente vistos.

Fig. 5 Estructura de un árbol binario.

Fuente: Apuntes de la Universidad Carlos III de Madrid.
  Recorrido en pre-orden:

Se visita primero la raíz del

árbol y luego se visitan preOrden(arbol)
recursivamente los procesar(arbol)
subárboles que empiezan Para cada hijo h de arbol
en sus hijos preorden(hijo)

1 Make Money Fast!

2 5 9
1. Motivations 2. Methods References

6 7 8
3 4
2.1 Stock 2.2 Ponzi 2.3 Bank
1.1 Greed 1.2 Avidity
Fraud Scheme Robbery
Laboratorio DEI Estructura de Datos
2003/04 Universidad Carlos III de Madrid
Árboles - 10
 Árbol B+: debido a la estructura que ofrece esta
variante del árbol B, no permite que los archivos
puedan recorrerse (sean buscados) de manera
secuencial ordenada. El detalle es que las hojas del
último nivel se enlazan entre ellas formando una lista,
que puede recorrerse desde el principio (si se entra
al archivo por la clave menor) o desde cualquier otra
parte

Fig. 8 Estructura de un árbol B+.

Fuente: Apuntes de la UTN de Córdoba, Argentina.