[ Foro de C ]

Completar un codigo! Ayud!!!

16-Dec-2015 22:58
Invitado (Dolo)
1 Respuestas

Hola, tengo un ejercicio que me pide que complete el programa.
1.1 Completar el codigo de manera tal que la funcion recursiva imprimirListaInversa, imprima todos los valores de los nodos en forma inversa. (El primer elemento a imprimir será el ultimo de la lista, etc...)


____ imprimirListaInversa (t_nodo lista)
{
if(______________________________)
{
____________(*)______________;
}
}


1.2  Completar el codigo de manera tal que la funcion recursiva borrarPreOrden, elimine y libere todos los nodos de un arbol en recorrido post-order.


void borrarPreOrden(t_nodoBin* arbol)
{
if(______________________________)
{
____________(*)______________;
}
}


 


17-Dec-2015 13:51
Nacho Cabanes (+83)

Sin más detalles, difícil. La solución dependerá por completo de algunos detalles que no das, como por ejemplo cómo son las estructuras "t_nodo" (imagino que un nodo de una lista simple) y "t_nodoBin" (imagino que un nodo de un árbol binario), porque recorrer hacia atrás una lista es muchísimo más fácil si es una lista doble (enlaces adelante y atrás) que si es simple (enlaces sólo adelante).






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)