Foros aprenderaprogramar.com

Aprender a programar => C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más => Mensaje iniciado por: emma en 23 de Octubre 2014, 13:20

Título: [Ayuda] Recursividad aplicada a Árboles binarios en java
Publicado por: emma 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..!

Título: Re:[Ayuda] Recursividad aplicada a Árboles binarios en java
Publicado por: Mastermind 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!!