Hola,
por si llego a tiempo, hago una consulta sobre el ejercicio 2a. En el ejercicio se pide implementar la función "aplanar", que genera una lista con todos los elementos de un ABB, ordenados de mayor a menor.
Si bien mi solución es similar a la del parcial, hay algún orden levemente diferente respecto a la solución. Me parece que en este caso igual se obtiene el mismo resultado (si no, ¿me explicarían por qué?), pero consulto por las dudas.
Va mi solución:
Lista aplanar(ABB A){
if (A==NULL)
return NULL;
else {
Lista LIzq = aplanar(A->izq);
Lista LRaiz = new nodoLista;
Raiz->dato = A->info;
Raiz->sig = NULL;
LIzq = concatenar(LIzq,Raiz);
LIzq = concatenar(LIzq,aplanar(A->der));
return LIzq;
}
}
Perdonen la molestia.
Gracias y saludos!