1. Unidad 3

2. 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

3. 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

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

5. 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
Como el 55 es
mayor lo
ubicamos del lado
derecho
55

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

7. 30
55
2
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

8. 30
55
2
56
45
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

9. 30
55
2
56
45
6
25
57
34
60
38
16
36
Continuando con el procediendo el árbol
debe de quedar de esta manera
88

10. RECORRIDOS
Los arboles tiene 3 tipos de recorridos
Para recorrer un árbol hay que realizar las
siguientes operaciones recursivamente en
cada nodo
En pre orden :
1.-Visitar la raíz
2.-atraviese el sub-árbol izquierdo
3.- atraviese el sub-árbol derecho

11. En in orden :
1.-Atraviese el sub-árbol izquierdo
2.-Visite la raíz
3.-Atraviese el sub-árbol derecho
En post orden :
1.-Atraviese el sub-árbol izquierdo
2.-Atraviese el sub-árbol derecho
3.-Visite la raíz

12. 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

13. 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

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

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

16. Integrantes del Equipo
Brayan Ontiveros Valenzuela
Daniel Mora Saldaña