Saltar al contenido

Lectura de código real

Leer el sucesor

El sucesor de una clave es la siguiente en orden.

Texto
función sucesor(raíz, k):    candidato ← nada    nodo ← raíz    mientras nodo ≠ nada:        si nodo.clave > k:            candidato ← nodo            nodo ← nodo.izquierdo        si no:            nodo ← nodo.derecho    devolver candidato
En el árbol que resulta de insertar 50, 30, 70, 20, 40 y 60, ¿qué devuelve sucesor(raíz, 30)?