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

Ejercicio 1.
Escribir una función que recibe un árbol binario y un nodo del mismo y devuelve el nodo padre del nodo de entrada o Null si no existe el padre.

Ejercicio 2.
Escribir una función que recibe un árbol binario de búsqueda de enteros y un número y determina si el número que se le pasa como parámetro ya existe en el árbol o no.

Ejercicio 3.
Definir el tipo de dato abstracto cola.
Escribir una implementación del mismo, definiendo las estructuras de datos y las primitivas desacolar y ver_frente.

Ejercicio 4.
Describir con un ejemplo gráfico el caso en que al insertar una clave en un árbol B de orden 2, aumenta la profundidad del árbol.