Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2023/2024

Solución del ejercicio 9.b del tema 3

bool Conjunto::buscar(int unDato) const {
   return buscar(unDato, raiz);
}

bool Conjunto::buscar(int unDato, Nodo * n) const {
   if (n == nullptr)
      return false;
   if (unDato < n->dato)
      return buscar(unDato, n->izquierdo);
   if (unDato > n->dato)
      return buscar(unDato, n->derecho);
   return true;
}
      

Observa que no hay ninguna necesidad de pasar n por referencia.