ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Control 8 estructura de datos (arboles binarios)


Enviado por   •  7 de Noviembre de 2018  •  Trabajos  •  269 Palabras (2 Páginas)  •  4 Visitas

Página 1 de 2

Á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

...

Descargar como (para miembros actualizados)  txt (1.4 Kb)   pdf (141.5 Kb)   docx (124.2 Kb)  
Leer 1 página más »
Disponible sólo en Clubensayos.com