Recurso DE ArbolesUnidad 3

Un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno

Ahora un ejemplo de como hacer el árbol binario tomaremos estos números como ejemplo:30,55,2,56,45,34,6,57,38,36,25,60,16,88

Primero tomas el primer valor y lo pones de raíz eso aplica siempre

30

Ahora tomamos el segundo valor y lo comparamos con el primero si es mayor lo ubicamos a la derecha si es menor lo ubicamos a la izquierda de esta manera

30

55Como el 55 es mayor lo ubicamos del lado derecho

30

2 55

Ahora como el 2 es menor que 30 lo ponemos de lado derecho

30

2 55

56

El 56 esta aquí porque es mayor que el 30 fue hacia la derecha y también es mayor que el 55 así que también volvió a bajar a la derecha

30

2 55

5645

Ahora el 45 es mayor que el 30 va de lado derecho, baja y se compara con el 55 es menor así que va de lado izquierdo

30

2

6

25

16

55

45

34

38

36

56

60

57

88

Continuando con el procediendo el árbol debe de quedar de esta manera

RECORRIDOSLos arboles tiene 3 tipos de recorridos Para recorrer un árbol hay que realizar las siguientes operaciones recursivamente en cada nodoEn pre orden : 1.-Visitar la raíz2.-atraviese el sub-árbol izquierdo 3.- atraviese el sub-árbol derecho

En in orden :1.-Atraviese el sub-árbol izquierdo2.-Visite la raíz3.-Atraviese el sub-árbol derechoEn post orden :1.-Atraviese el sub-árbol izquierdo2.-Atraviese el sub-árbol derecho3.-Visite la raíz

Aplicando el recorrido pre orden dice que primero se vista la raíz entonces el primer numero es 30,después dice que visitemos su lado izquierdo como es raíz lo obtenemos y el segundo numero es 2 es raíz no tiene lado izquierdo así que visitamos su lado derecho el cual es también raíz y lo obtenemos por lo tanto llevaríamos algo así 30,2,6

Seguimos haciendo el mismo procedimiento hasta acabar y obtenemos nuestro recorrido Pre-orden, el cual queda de la siguiente manera:30,2,6,25,16,55,45,34,38,36,56,57,60,88

Y así nuestro segundo recorrido In-orden, queda de la siguiente manera:2,6,16,55,45,34,38,36,56,57,60,88Seria el recorrido mas fácil, ya se enumera de menor a mayor los números.

Ahora el ultimo recorrido Post-orden, queda de la siguiente manera:16,25,6,2,36,38,34,45,88,60,57,56,55,30Para ordenar los números, tenemos que vasar en las instrucciones para poder realizar el recorridoSeria el recorrido pos orden: Izquierda después Derecha y al final la raíz.

Integrantes del Equipo

Brayan Ontiveros ValenzuelaDaniel Mora Saldaña