Estoy realizando un árbol abb pero tengo el problema que al momento de borrar el nodo deja basura y tengo entendido que al borrar el nodo debería de borra la información Esto paso desde que le agregue cadena de caracteres
==========================
struct Nodo{
int dato;
int calificacion;
char Nombre[30];
char Apellido[30];
Nodo *der;
Nodo *izq;
Nodo *padre;
};
Nodo *crearNodo(int n,int c,char *nom,char *Apell, Nodo *padre)
{
Nodo *nuevo_nodo = new Nodo();
nuevo_nodo -> dato = n;
nuevo_nodo ->calificacion= c;
strcpy(nuevo_nodo ->Nombre,nom);
strcpy(nuevo_nodo ->Apellido,Apell);
nuevo_nodo->der = NULL;
nuevo_nodo->izq = NULL;
nuevo_nodo->padre = padre;
return nuevo_nodo;
}
void eliminar(Nodo *arbol,int n){
if(arbol == NULL){
return;
}
else if (n < arbol->dato){
eliminar(arbol->izq,n);
}
else if(n > arbol->dato){
eliminar(arbol->der,n);
}
else{
delete arbol;
}
}
**Cuando lo borro aparece esto **