¿Cómo funciona la recursividad en el árbol de búsqueda binaria en orden? ¿Cómo se pueden explicar las llamadas recursivas, sin resumirlas como llamadas de pila?

Recorrido de orden que invoca algunos produce devolución de llamada en cada elemento:

  vacío traverse_inorder (Árbol T) {
	 if (T == NULL) devuelve;
	 traverse_inorder (T.left);
	 producir (T.item);
	 traverse_inorder (T.right);
 }

Por que funciona A medida que se realiza una llamada recursiva, se conserva el estado actual de ejecución de su función, incluidas todas las variables locales. Una vez que la llamada recursiva termina su tarea, la ejecución continúa donde se quedó, con todas las variables relevantes aún establecidas en los mismos valores. Entonces, por ejemplo, después de que la línea 3 se haya completado, T todavía se refiere al mismo nodo de árbol que antes, y la ejecución continúa en la línea 4.

¿Como funciona? ¿Cómo puede la llamada recursiva hacer lo que tiene que hacer sin estropear el estado actual de ejecución? Al asegurarse de que todas las variables locales que utiliza la llamada recursiva (en este caso, la variable T ) se encuentran en una ubicación diferente en la memoria. Es por eso que la “pila” es importante: es el mecanismo por el cual se asigna y libera nueva memoria para cada llamada recursiva.

¿Alguien puede explicar cómo funciona la recursión para un recorrido BST en orden?

Cuándo usar las estrategias de Recorrido de árbol de búsqueda binaria Preorden, Postorder e Inorder

¿Cómo funciona este algoritmo transversal de orden?

Concurso de programación, concurso de programación, programación informática en línea

geekforgeek.com

He tratado de mostrar la recursividad pictóricamente en este video.