Control 8 estructura de datos (arboles binarios)
Enviado por Anthuan Francisco Pizarro Olmos • 7 de Noviembre de 2018 • Trabajo • 269 Palabras (2 Páginas) • 600 Visitas
Árboles binarios
Anthuan Francisco Pizarro Olmos
Estructuras de datos
Instituto IACC
32 de octubre de 2018
Desarrollo
1) Construya un árbol binario de búsqueda y muéstrelo gráficamente, de acuerdo a los
siguientes nodos: 2, 3, 10, 15, 9, 16, 20, 23, 30.[pic 1]
R.-
2) El árbol binario de búsqueda construido en la pregunta 1 recórralo en inorden y señale su
Recorrido.
R.- El recorrido en inorden parte desde el hijo izquierdo del nodo actual. Luego se despliega el dato del nodo actual y, por último, recorrer sucesivamente el hijo derecho.
De acuerdo al ABB de la pregunta 1 el recorrido sería;
2, 3, 9, 10, 15, 16, 20, 23 y 30
3) Proponga un árbol binario de búsqueda (ABB) de al menos 8 nodos y elimine un nodo que no tenga hijos y muestre gráficamente cómo quedaría el ABB.
R.- El ABB propuesto está conformado por los siguientes nodos;
9, 12, 15, 25, 30, 32, 40, 41, 43, 45, 55, 60 y 63.[pic 2]
El nodo a eliminar será el 30, quedando; 9, 12, 15, 25, 32, 40, 41, 43, 45, 55, 60 y 63.[pic 3]
Bibliografía
Contenidos para la semana 8 – Estructuras de datos – IACC 2018
Contenidos adicionales para la semana 8 – Estructuras de datos – IACC 2018
...