Altillo.com > Exámenes > UBA - Ingeniería > Algoritmos y Programación II

Ejercicio 1. Escribir una función que recibe un árbol binario de búsqueda y devuelve el que recibió y un segundo árbol binario que es el espejado del original.

Ejercicio 2. Escribir una función que calcula la profundidad de un árbol binario.

Ejercicio 3. Definir el tipo de dato abstracto grafo no dirigido e implementar la primitiva son adyacentes (G, v, w) donde G es el grafo, v y w son vértices. La función devuelve valores booleanos.

Ejercicio 4. Definir el tipo de dato abstracto Arbol B e implementar la función de búsqueda de una clave de un árbol B.

Definir todas las estructuras que se usan en cada ejercicio.