El documento describe los árboles binarios y sus procesos de inserción y recorrido. Explica que cada nodo de un árbol binario tiene como máximo dos hijos, y detalla los tres tipos de recorrido de un árbol binario - preorden, inorden y postorden - indicando el orden en que se visitan la raíz y los subárboles izquierdo y derecho en cada caso.
1. Estructura de Datos
Víctor Viera Balanta
Arboles
Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
2. Estructura de Datos
Víctor Viera Balanta
Los Arboles binarios, estructura donde
cada nodo cuenta con máximo dos
hijos o sub-nodos
Arboles Binarios
3. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
4. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
5. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
6. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
CODIFICACIÓN EN JAVA
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
9. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Inserción en el árbol binario
Recursivamente se coloca la raíz y
después, el dato menor que la raíz
se inserta como hijo izquierdo, el
dato mayor que la raíz se inserta
como hijo derecho
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
11. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Los recorridos tratados aquí serán:
Recorrido Pre orden
Recorrido In orden
Recorrido Post Orden
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
12. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Recorrido Pre orden
Recursivamente, se visita la Raíz, Luego el
Sub Árbol Izquierdo y el sub Árbol Derecho
Resumido es: Raíz, Izquierdo, Derecho
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
13. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Preorden (R,I,D)
45, 20, 80Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
14. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
45, 20,10, 22, 80, 75,100
PREORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
16. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
PREORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
17. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Recorrido In orden
Recursivamente, se visita el sub Árbol
izquierdo, Luego la Raíz y el sub Árbol
Derecho
Resumido es: Izquierdo, Raíz, Derecho
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
18. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
In orden (I,R,D)
20, 45, 80Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
19. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
10,20,22,45,75,80,100
INORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
20. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
21. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
INORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
22. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Recorrido Post orden
Recursivamente, se visita el sub Árbol
izquierdo, el sub Árbol Derecho, y
después la Raíz
Resumido es: Izquierdo, Derecho, Raíz
23. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
In orden (I,D, R)
20, 80, 45Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
24. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
10,22,2075,100,80,45
INORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
26. Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
POSTORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E