Autor Tema: [Ayuda] Recursividad aplicada a Árboles binarios en java  (Leído 8567 veces)

emma

  • Sin experiencia
  • *
  • APR2.COM
  • Mensajes: 22
    • Ver Perfil
[Ayuda] Recursividad aplicada a Árboles binarios en java
« en: 23 de Octubre 2014, 13:20 »
Buenas gente, en la facu tuve un parcial, el cuál me pedía lo siguiente.

a) Dado un árbol binario, devolver una lista con los numeros primos de un nivel de dicho árbol.

Me pedía otro ejercicio pero no me acuerdo en este momento, reconozco que estoy un poco flojo con la recursividad. Necesito una manito... ¿Cómo trabajaría una función recursiva, devolviendo una lista con los números primos ?.

 Gracias..!

Mastermind

  • Experto
  • *****
  • Mensajes: 536
    • Ver Perfil
Re:[Ayuda] Recursividad aplicada a Árboles binarios en java
« Respuesta #1 en: 23 de Octubre 2014, 13:29 »
Hola Emma, si estás flojo con recursividad lo primero sería comprender y hacer el ejemplo clásico del factorial.

Concepto de recursividad: https://www.aprenderaprogramar.com/foros/index.php?topic=1493.0

Luego hacer y comprender árboles binarios:

Arboles binarios recursivos en java: https://www.aprenderaprogramar.com/foros/index.php?topic=1367.0

Luego trabajo con conceptos dentro de árboles binarios:

Trabajo con niveles en árboles recursivos: https://www.aprenderaprogramar.com/foros/index.php?topic=1428.0

Y finalmente resolver el ejercicio que te piden

Saludos!!

 

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación

Preguntas y respuestas

¿Cómo establecer o cambiar la imagen asociada (avatar) de usuario?
  1. Inicia sesión con tu nombre de usuario y contraseña.
  2. Pulsa en perfil --> perfil del foro
  3. Elige la imagen personalizada que quieras usar. Puedes escogerla de una galería de imágenes o subirla desde tu ordenador.
  4. En la parte final de la página pulsa el botón "cambiar perfil".