Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2022/2023

Solución del ejercicio 1.k del tema 3 

int Conjunto::minimoEnSubarbol(Nodo * n) const { // Sabiendo que n != nullptr
   while (n->izquierdo != nullptr)
      n = n->izquierdo;
   return n->dato;
}

Ejemplo de error 

int Conjunto::minimoEnSubarbol(Nodo * n) const {
   while (n != nullptr)
      n = n->izquierdo;
   return n->dato;
}

Cuando ese bucle termina, n vale nullptr y no podemos acceder a n->dato.