como se libera la memoria de un arbol?

[Beginner Web]

Me surgio esa duda con arboles binarios 

[MAFUS]

Vas buscando las hojas, nodos que no tienen hijos, y los liberas. Y así sucesivamente asta que liberas la raíz.

[Beginner Web]

Y el padre de esa hoja no deberia apuntar a NULL antes de hacer el delete(); de la hoja?
Mejor dicho, primero extraigo la hoja, luego hago que su padre apunte a NULL, y recien hago el delete(extraido);

Código (cpp) [Seleccionar] Expandir

extraido=hoja;
padre_de_la_hoja->izquierda o derecha(dependiendo en que direccion tenga a su hijo)=NULL;
delete(extraido);

[CalgaryCorpus]

Tener referencias hacia nodos liberados tendrá problemas si decides desrefenciarlas, si no es así, no habrá problema alguno.

[Beginner Web]

Y esto estaria bien? no me convence, creo que estoy confundiendo todo con listas :c

Código (cpp) [Seleccionar] Expandir

void freememory(tree &bts)
{
if(bts!=NULL){
    freememory(bts->left);
    freememory(bts->right);
    free(bts);
  }
}

[AlbertoBSD]

Si esta bien, la solucion recursiva que muestras si lo es.

saludos!

[Beginner Web]

Mmmm la verdad no me funciona, sera porque cree los nodos con new y deberia usar delete? 

[AlbertoBSD]

Mmmm la verdad no me funciona, sera porque cree los nodos con new y deberia usar delete? 

De hecho.

[Beginner Web]

Si hago esto funciona, pero me gustaria saber si de verdad el arbol quedo liberado del todo, pero ya me dio flojera

Código (cpp) [Seleccionar] Expandir

void freememory(tree &bts)
{
if(bts!=NULL){
   freememory(bts->left);
   freememory(bts->right);
   delete(bts);
   bts=NULL;
  }
}

[AlbertoBSD]

Puedes estar seguro que free va a realizar su trabajo. Siempre y cuando el parámetro sea un apuntador valido.

Saludos