← Volver a los ejercicios

Cómo insertar reengancha el árbol

La recursión de insertar paso a paso: cada marco baja, espera y, al volver la llamada, guarda lo que le devuelven en el hijo por el que bajó.

Ejecución

Clave que se inserta: k = 44
Paso 0 de 0
Pila de llamadas, el tope arriba:
La línea de la llamada se marca dos veces en cada marco: al llamar y al asignar lo que vuelve. cambian cuenta las asignaciones que ponen un valor distinto del que había.