Un rbol es un objeto que comienza con una raz y se extiende en varias ramificaciones o lneas ,

cada una de las cuales puede extenderse en ramificaciones hasta terminar, finalmente en una hoja.
Los rboles representan las estructuras no-lineales y dinmicas de datos ms importantes en
computacin. Dinmicas, puesto que la estructura rbol puede cambiar durante la ejecucin de un
programa. No-lineales, puesto que a cada elemento del rbol pueden seguirle varios elementos.
RECORRIDOS
Una de las operaciones ms importantes a realizar en un rbol binario es el recorrido de los mismos.
Recorrer significa visitar los nodos del rbol en forma sistemtica; de tal manera que todos los nodos
del mismo sean visitados una sola vez.
Existen tres formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva, stas
son:
Recorrido en preorden
Visitar la raz
Recorrer el subrbol izquierdo
Recorrer el subrbol derecho
Recorrido en inorden
Recorrer el subrbol izquierdo
Visitar la raz
Recorrer el subrbol derecho
Recorrido en postorden
Recorrer el subrbol izquierdo
Recorrer el subrbol derecho
Visitar la raz
Responde las siguientes preguntas considernado el rbol que se muestra al final de la pgina.
1.
2.
3.
4.
5.
6.
7.
8.

Qu nodo es la raz? A
Cul es el grado del rbol? El grado de nodo A son 2
Qu nodos son los hijos de D? G
Qu nodos son las hojas? K,M,P,I,J
Es G hermano a la izquierda de H?
Cuntos hijos tiene H? 1( L)
Cul es el nivel del nodo M? 6
Lista los nodos del rbol en pre orden, entre orden y post orden Preorden
ABDGKCEHLMNOPFIJ Inorden KGDBAMLNOPHECIFJ Posorden KGDBMNOPLHEFIJCA

Unidad 4: Arboles

A
B

C
E

N
O
P