ARBOLES N-ARIOS

Estructura de Datos II
Eliana Benito Ladino
Universidad Incca de Colombia

Qu es un rbol N-Ario?
Es una estructura recursiva, en la que cada elemento
puede tener cualquier numero de subrboles n-arios
asociados. En este caso el orden de los arboles no es
importante, en el sentido de que no es necesario saber
cual es el primero o el ultimo, si no simplemente saber
que es un subrbol.

Recorridos de un rbol N-Ario

Un rbol n-ario puede tomarse como un rbol de n
elementos asociados a cada uno de sus
componentes. Se pueden encontrar 4 tipos de
recorridos:
In orden
Pre orden
Pos orden
Nivel

Recorrido en Inorden

El Orden del recorrido es:

- Primer Hijo en Inorden.
- Padre
- Hermano en Inorden.

El recorrido Inorden es: 2, 1, 5, 3, 6, 10, 7, 4, 11, 8, 12, 13, 9.

Recorrido en Preorden

Un rbol se recorre el
Preorden, as:
- Padre
- Primer hijo en Preorden
- Hermano en Preorden

El recorrido Preorden es: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12.

Recorrido en Posorden

El recorrido en Posorden
del rbol es:
- Hijo en Posorden
- Hermano en Posorden
- Padre

El recorrido Preorden es: 2, 10, 13, 14, 15, 11, 12, 3, 9, 1.

Recorrido por Niveles

Peso del rbol: 21

Altura del rbol: 4
El recorrido por niveles es: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20

EJEMPLO

Peso del rbol: 9

Altura del rbol: 4
El recorrido por niveles es: 6,2,7,1,4,9,3,5,8
El recorrido en Preorden es: 6,2,1,4,3,5,7,9,8
El recorrido en Posorden es: 12,13,14,4,15,5,1,6,7,16,18,19,20,8,2,0,10,11,3,0
El recorrido en Inorden es: 12,4,13,14,1,15,5,0,6,2,7,16,8,17,18,19,20,9,3,10,11

VIDEOS
PRIMERO RAIZ LUEGO HIJOS

VIDEOS
PRIMERO HIJOS LUEGO LA RAIZ

VIDEOS
CALCULAR LAS HOJAS DE UN ARBOL

VIDEOS
CALCULAR LAS HOJAS DE UN ARBOL