Estoy haciendo un árbol binario de búsqueda, el problema del titulo sucede cuando intento insertar un segundo elemento, en pocas palabras solo me deja insertar el primero.
Aquí esta el código involucrado:
void Arbol::insertar(Alumno a, Nodo *aux){
Nodo *nuevo = new Nodo(a);
Nodo *pos;
if(!buscarCoincidencia(a,raiz)){
if(raiz==nullptr){
raiz=nuevo;
}
else{
pos=buscarLugar(a,raiz);
if(a.getMatricula()<pos->getAlumno().getMatricula()){
pos->setIzq(nuevo);
}
else{
pos->setDer(nuevo);
}
}
}
else{
cout << "Elemento repetido, imposible introducir nuevamente." << endl;
}
}
Nodo* Arbol::buscarLugar(Alumno a, Nodo *aux) {
if(a.getMatricula()<aux->getAlumno().getMatricula()){
if(aux->getIzq()== nullptr){
return aux;
}
else {
buscarLugar(a, aux->getIzq());
}
}
else {
if (aux->getDer() == nullptr) {
return aux;
} else {
buscarLugar(a, aux->getIzq());
}
}
}
bool Arbol::buscarCoincidencia(Alumno a,Nodo *arbol) {
if(arbol== nullptr){
return false;
}
else if(arbol->getAlumno().getMatricula()==a.getMatricula()){
return true;
}
else{
buscarCoincidencia(a,arbol->getIzq());
buscarCoincidencia(a,arbol->getDer());
}
}