¿Cuál es la mejor manera de entender la recursividad, especialmente en los árboles?

Aprenda a ejecutar código seco y apilar operaciones.

Eso es.

qué pila de funciones realmente contiene (necesita saber …):

  1. Dirección de la función
  2. puntero a la siguiente declaración de ejecución
  3. argumento de función

La operación de la pila como la función llamada debe ser ’empujar’ en la pila y después de que la función finalice o devolver la declaración ‘pop’ de la pila.

Ahora ya sabe cómo funciona la pila de funciones. Primero comience con códigos simples de ejecución en seco, por ejemplo, factorial

como la imagen de arriba …

Puede probar un programa tan simple para ejecutar en seco con eficacia y luego aumentar la complejidad y hacer lo mismo para los árboles, paso a paso, comenzando con el recorrido del árbol, es decir, en orden, preorden y postorder

Nota: – seguiré actualizando la respuesta

More Interesting

¿Podría haber estándares de cifrado que descansen en un problema NP-hard distinto de la factorización entera?

¿Cómo se siente Bram Cohen al haber creado accidentalmente un algoritmo para el cifrado totalmente homomórfico?

¿Cuál es el entero más pequeño que tiene 30 factores?

¿Qué tipo de estrategias y algoritmos tenemos en el comercio cuantitativo?

¿Hay alguna guía sobre el uso de datos sintéticos para entrenar algoritmos de visión por computadora? ¿Hay alguna investigación al respecto?

¿Qué necesitamos antes de comenzar las estructuras de datos?

¿Cómo pruebo que no existen estados recurrentes nulos en un estado finito DTMC (cadena de Markov de tiempo discreto)?

¿Son las estructuras de datos y los requisitos previos de algoritmos para la arquitectura y organización de computadoras en un curso típico de CS? Estoy aprendiendo por mi cuenta, ¿cuál debería aprender primero? ¿Puedo aprenderlos en paralelo?

Hay libros que enseñan estructuras de datos y algoritmos a través de un lenguaje de programación y otros simplemente enseñan la teoría; cual me recomiendan

Cómo resolver este problema de matrices en programación en C

¿Cuál es la mejor manera de estudiar la estructura de datos de árbol?

¿Debo aprender algoritmos primero antes de aprender programación? Si es así, ¿cuál es la mejor manera de aprender algoritmos?

¿Cuál es una versión más amigable para principiantes de CLRS para algoritmos de aprendizaje? ¿Estaría rompiendo la entrevista de codificación?

¿Cuáles son las diferentes formas en que puede obtener la longitud de una matriz en C ++?

¿Por qué los estudiantes chinos tienen un talento extraordinario en programación y algoritmos?