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

1) Escribir una función que percibe una lista de expedientes, los organiza en una cola de acuerdo con el número de expediente, y devuelve la cola y una lista con los números de los expedientes en la cola que construyó.
Un expediente tiene un número de expediente (5 caracteres), un apellido (17 caracteres) un nombre (17 caracteres), una fecha de inicio (tipo fecha), un tema (250 caracteres).

2) Escribir la primitiva padre_de (tipo_arbol t, tipo_nodo h). Esta primitiva devuelve, si existe, el padre del nodo h en el árbol binario de búsqueda t. En caso que no exista, devuelve NULL.

3) Escribir una función que recibe un árbol binario de búsqueda y un nodo y devuelve el sucesor inmediato en inorden del nodo de entrada, si éste tiene dos hijos. En caso contrario devuelve NULL.

4) Escribir una función que recibe un array de enteros y devuelve un árbol binario construido a partir de los datos en el array recorrido desde el índice menor hasta el índice mayor.