MAKI
17 de Febrero del 2004

hola!he construido un programa que crea de manera dinamica un arbol binario, se que tengo que liberar a memoria ocupada por este, pero ¿como se hace? supongo que tendre que hacer un metodo recursivo que valla liberando la memoria ocupada por cada nodo, ó ¿se podria liberar toda la memoria ocupada por el arbol binario si solo libero la ocupada por el nodo raiz(por donde empiezo a insertar elementos)?
gracias, un saludo.

dvaccaro
17 de Febrero del 2004

Sería bueno que publiques el codigo.
En principio deberas liberar la memoria de la
misma forma que la alocaste, es decir si la
alocacion dinamica fue nodo por nodo ( lo mas
usual ) deberas liberar nodo por nodo, en general
desde las "hojas" y terminando por la raíz.

En general un arbol se construye desde la raiz

Saludos
Daniel