UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE CIENCIAS
ESCUELA PROFESIONAL DE MATEMATICA y CIENCIAS DE
LA COMPUTACION

Cuarta Practica Dirigida de Estructura de Datos

El objetivo de esta practica dirigida es la implementacion dinamica (es decir utilizando apuntadores)
de la estructura de datos arboles binarios de busqueda. Para esto se deben implementar la operacion de
Insercion, Remocion, Maximo, mnimo, busqueda y otros.

Crear un arbol binario de busqueda binaria vaco T y luego ingrese manualmente en dicho arbol los
datos: 300; 320; 130; 310 y 315.

Respecto al arbol generado, determine la altura, la cantidad de hojas, imprima los nodos en los tres
recorridos recursivos implementados, identifique el mayor y menor elemento, describa los nodos que
se encuentran en el camino mas largo.

Genere aleatoriamente n = 100 numeros (permita que sea variable) y luego ingrese uno por uno cada
uno de los elementos generados en un nuevo arbol T , si algun dato se repite solo ingreselo una vez.

Halle la cantidad m de hojas de T . En caso que m sea par genere un numero adicional (que no se
repita) y agregelo al arbol T luego actualize m, entonces siendo h1 , h2 , , hm las hojas de T

1. Imprima las hojas de T

2. Liste los nodos que se encuentran en el camino de busqueda de la hoja h( m+1 )

2

3. Halle la cantidad de nodos de T que se encuentran a la izquierda del camino anterior

4. Halle la cantidad de nodos que se encuentran a la derecha del camino anterior

Imprima el contenido del arbol por niveles

Halle la cantidad de nodos con dos hijos, la cantidad de nodos con solo hijo derecho, la cantidad de
nodos con solo hijo izquierdo.

Para cada valor h = 1; 2; 3; indique la cantidad de nodos de altura h

Uni, 09 de noviembre del 2017 El Profesor