Estoy intentando eliminar un nodo en Arboles Binarios, sin embargo tengo el error mencionado en mi función para reemplazar, donde se le asigna nuevos hijos o padre.
//PARA REEMPLAZAR NODOS
void ArbolBB::reemplazar(NodoArbolB *apuntadorNodo,NodoArbolB *apuntadorNuevoNodo){
if(apuntadorNodo->getPadre()){//HAY QUE ASIGNARLE SU NUEVO HIJO
if(apuntadorNodo->getValor() == apuntadorNodo->getPadre()->getIzquierda()->getValor()){
apuntadorNodo->getPadre()->getIzquierda() = apuntadorNuevoNodo;//AQUI ME DA EL ERROR
}else if(apuntadorNodo->getValor() == apuntadorNodo->getPadre()->getDerecha()->getValor()){
apuntadorNodo->getPadre()->getDerecha() = apuntadorNuevoNodo;//AQUI TAMBIEN
}
}
if(apuntadorNuevoNodo){//SE ASIGNA SU NUEVO PADRE
apuntadorNuevoNodo->getPadre() = apuntadorNodo->getPadre();//Y AQUI
}
}
239 46
C:\Users\rdjr\Documents\UV\3Semestre\EstructuraDeDatos\Actividades\ProyectoArbolesDeBusqueda\ArbolBB.cpp
[Error] lvalue required as left operand of assignment
getIzquierda( )
ygetDerecha( )
? ¿ Que devuelven esas funciones ?apuntadorNodo->getPadre()->getIzquierda()
no es una variable que puedas usar en una asignación (lvalue) y asignarle la dirección de memoria deapuntadorNuevoNodo
, que es lo que pretendes en esa línea.int NodoArbolB::getValor(){ return valor; } void NodoArbolB::setValor(int valor){ this->valor = valor; } NodoArbolB* NodoArbolB::getDerecha(){ return derecha; } void NodoArbolB::setDerecha(NodoArbolB* derecha){ this->derecha = derecha; } NodoArbolB* NodoArbolB::getIzquierda(){ return izquierda; } void NodoArbolB::setIzquierda(NodoArbolB* izquierda){ this->izquierda = izquierda; } NodoArbolB* NodoArbolB::getPadre(){ return padre; } void NodoArbolB::setPadre(NodoArbolB* padre){ this->padre = padre; }