hola buenas me gustaria que me puedan ayudar a resolver este problema estoy intentando Eliminar el nodo menor de un arbol binario de busqueda, pero el problema es que si el nodo menor es el padre de otros nose como reemplazarlo ? o si por ejemplo ese nodo es el ultimo tambien. tengo este codigo pero cuando imprimo me sale null
public class ArbolBinarioOrdenado {
class Nodo
{
int info;
Nodo izq, der;
}
Nodo raiz;
int cant;
int altura;
public ArbolBinarioOrdenado() {
raiz=null;
}
public void borrarMenor() {
if (raiz!=null) {
if (raiz.izq==null)
raiz=raiz.der;
else {
Nodo atras=raiz;
Nodo reco=raiz.izq;
while (reco.izq!=null) {
atras=reco;
reco=reco.izq;
}
atras.izq=reco.der;
}
}
}
}
el problema como les comento es que nose como podria hacer considerando que el nodo menor pueda ser el padre de otros, en mi programa si valido que no se ingresen numeros repetidos entonces por alli esta facil porque no se pueden repetir numeros, pero les agradeceria si me ayudaran a poder eliminar ese nodo