Ejercicios sobre Árboles

1. Usando POO, elabore un programa que almacene objetos de la clase ALUMNO que posee los miembros dato: CODIGO y PROMEDIO y las funciones miembro LEER, CALCULAR y MOSTRAR. Los objetos deben almacenarse en una estructura de datos tipo ARBOL BINARIO DE BUSQUEDA, para luego determinar el CODIGO del alumno con el mayor promedio.

Nota: El miembro dato tomado para efectuar la inserción es el CODIGO.

2. Generar un programa que cargue en un ARBOL BINARIO DE BUSQUEDA los objetos conteniendo información del CODIGO , APELLIDO Y NOMBRE de un estudiante y luego determinar si el alumno con código X se encuentra almacenado.

3. Diseñe un POO que permita cargar un árbol binario de búsqueda. Luego de cargar el árbol, defina otra función miembro que permita contar el total de nodos de la estructura.

4. Defina un POO que permita cargar los códigos y sus promedios de “n” alumnos de un aula en una estructura de datos tipo árbol binario de búsqueda para luego en otra función miembro determinar el promedio de nota del aula.

5. Implemente un algoritmo que permita determinar la altura de un árbol binario general.

6. Implemente un algoritmo que permita determinar la altura de un árbol binario general.

7. Implemente un algoritmo que permita cargar nodos a una estructura tipo árbol binario de búsqueda para luego determinar el nivel que ocupa un nodo “x” cualesquiera. Implemente en POO

8. Implemente un algoritmo que permita determinar la diferencia entre la altura de la rama derecha y la altura de la rama izquierda de la raíz principal en un árbol binario de búsqueda.

9. Implemente un algoritmo que permita verificar si un árbol binario de búsqueda es completo o no.

10. Implemente un algoritmo que cargue el CODIGO y NOTA de “n” alumnos en una estructura de datos tipo árbol binario de búsqueda. Luego de cargar los nodos ejecute otra función miembro que permita obtener el promedio entre la menor y mayor nota registrada.