Download Algor y prog II

Algor y prog II
2º Parcial
Lic. Echeverría
10 / 12 / 1999
Altillo.com
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.
Algor y Prog II
2º Parcial
1º Cuat. de 1999
Altillo.com
1) Escribir una función recursiva que reciba la dirección de la raíz de un árbol binario y devuelva otro
árbol binario espejado.
2) Escribir una función recursiva que reciba la dirección de la raíz de un árbol binario y devuelva el
mismo árbol binario pero sin elementos repetidos.
3) Escribir una función que reciba la dirección de la raíz de un árbol binario y lo recorra por nivel.
4) Escribir la primitiva desacolar.