Saltar al contenido
wandres.dev
Iniciar sesión

Coste

Cuántos nodos visita

Borras el 40 de un árbol cuya raíz es 60, con 25 como hijo izquierdo y 90 como hijo derecho. El 25 tiene como hijo derecho al 40, que tiene a 30 y a 55 como hijos, y el 55 tiene a 50 como hijo izquierdo.

Un BST tiene raíz 60 e hijo derecho 90. El hijo izquierdo de 60 es 25, que tiene como hijo derecho a 40. El 40 tiene hijo izquierdo 30 e hijo derecho 55, y 55 tiene como hijo izquierdo a 50. Borras 40. ¿Cuántos nodos visita buscar 40 y cuántos visita buscar su sucesor, empezando por su hijo derecho?