Universidad del Quindo

Programa de Ingeniera de Sistemas y Computacin.

Estructura de Datos Seguimiento rboles binarios
3 de noviembre de 2016
Nombre: _____________________________________________________________

Escriba un mtodo usando rboles binarios que:

1. Sume todos los elementos que estn en el nivel n del rbol.
2. Devuelva verdadero si un rbol binario es completo, y falso en caso
contrario.
3. Sume todos los nmeros pares.
4. Halle el promedio de todos los nmeros impares de un rbol.
5. Liste los nodos del rbol ordenados descendentemente.
6. Dado un rbol binario de String, retorne la cadena ms grande.
7. Dado un archivo de texto, construir un rbol binario con todas sus
palabras y la frecuencia de cada una. Debe crear un archivo para probar
el mtodo.
8. Imprima el recorrido en amplitud de un rbol binario, use una Cola para
tal fin.
9. Retorne la altura del rbol sin usar recursividad.
10.
Dado un rbol binario de Personas, retorne una lista enlazada de
las Personas cuyo nombre inicie en vocal.
11.
Permita insertar en un rbol binario ordenado los siguientes
elementos y que al terminar de insertarlos quede un rbol como se
muestra en la grfica.
String[] personas = {"Juan", "Miguel", "Maria", "Amparo", "Edgar", "Alejandro", "Sara", "Ignacio",
"Ursula", "Ricardo", "Oscar"};