Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2023/2024

Ejemplo de error en el ejercicio 9.j del tema 3

Piensa por qué falla la siguiente solución incorrecta.

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

¿Por qué es incorrecta?

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