Tengo esta estructura:
typedef struct Nodo
{
int valor;
int numSubNodos;
struct Nodo *padre;
struct Nodo **hijo;
} Nodo;
Para llenarla como árbol No binario des-balanceado, o mejor dicho que un nodo pueda tener varios hijos y no todos los nodos tengan el mismo número de hijos.
La función que utilizo cada vez que voy a crear un nodo es esta:
Nodo *crearNodo (Nodo *padre, int numSubNodos, int valor)
{
Nodo *node;
node = (Nodo *)malloc(sizeof(Nodo));
//printf( "Nodo creado: %d\n", node);
node->valor = valor;
node->padre = padre;
if (numSubNodos > 0)
node->hijo = malloc( numSubNodos * sizeof(Nodo*) );
else
node->hijo = NULL;
return node;
}
Y para liberar la memoria utilizo esta otra función:
int freeNodos (Nodo *node)
{
if (node == NULL)
return 0;
for (int i = 0; i < nodo->numSubNodos; i++)
freeNodos(nodo->hijo[i]);
free (node);
}
El programa almacena los valores y los imprime, sin embargo al momento de liberar la memoria el programa se detiene y dice que debe cerrarse.
Entonces me pregunto: ¿Estoy declarando bien el array hijos? y ¿Cómo puedo liberar la memoria?. Muchas gracias.