rbol Binario

rbol binario

rbol binario

Un rbol y 11 nodos
 rbol binario

Estructura de un rbol binario

10

8 20

3 9 16 30

1 5 14 17
 rbol binario

Orden de insercin 10,8,20,16,3,1,14,17,30,5,9

El primer nodo insertado ser

la raz.
Si el siguiente nodo insertado
es mayor que la raz se va a la
derecha(de forma recursiva).
Si es menor a la raz se inserta
a la izquierda(de forma
recursiva).

rbol generado
 rbol binario

Recorrido de un rbol binario en amplitud

Se recorre por niveles.

Datos mostrados al recorrer

10, 8,20, 3,9,16,30, 1,5,14,17
 rbol binario

Recorrido de un rbol binario en profundidad

En el recorrido en profundidad se puede ver 3 tipos.

PreOrden
EnOrden
PostOrden
 rbol binario

Recorrido PreOrden

Raz
Izquierdo
Derecho

Datos mostrados al recorrer

10,8,3,1,5,9,20,16,14,17,30
 rbol binario

Recorrido InOrden

Izquierdo
Derecho
Raz

Datos mostrados al recorrer

1,3,5,8,9,10,14,16,17,20,30
 rbol binario

Recorrido PostOrden

Izquierdo
Raz
Derecho

Datos mostrados al recorrer

1,5,3,9,8,14,17,16,30,20,10
Fin