Java - AYUDA URGENTE ELIMINACION DE NODOS

 
Vista:

AYUDA URGENTE ELIMINACION DE NODOS

Publicado por Mari2695 (1 intervención) el 31/10/2013 17:06:43
Hola, tengo un problema para eliminar palabras de un nodo, este es mi codigo entra al metodo pero no esta eliminando las hojas


public void Eliminar( Nodo n, String palabra){


Nodo aux = null, aux1 = null, otro = null;

// Caso 1 eliminar hoja
if ( palabra.compareToIgnoreCase(n.dato) < 0 )
{
Eliminar(n.HijoIzq, palabra);
System.out.println("Izq");
}
else
{
if (palabra.compareToIgnoreCase(n.dato) > 0)
{
Eliminar(n.HijoDer, palabra);
System.out.println("Derecho");
}
else
{
otro = n;




if (otro != null)
{
if ((otro.HijoDer == null) && (otro.HijoIzq == null))
{
otro = null;
}
else
{
if (otro.HijoDer == null)
{
n = otro.HijoIzq;

}
else
if (otro.HijoIzq == null)
{
n= otro.HijoDer;

}
else
{
aux = otro.HijoIzq;
aux1 = aux;
while (aux.HijoDer != null)
{
aux1 = aux;
aux = aux.HijoDer;
}
otro.dato = aux.dato;
otro = aux;
aux1.HijoDer = aux.HijoIzq;
aux = null;

}
}
}
else
System.out.println("Dato no encontrado en el arbol");
}
}
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder