• Sábado 4 de Mayo de 2024, 12:43

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Temas - Martíncito

Páginas: [1]
1
Diseño de Algoritmos / Recorrer Un árbol En Pre Orden Y Devolver Lista
« en: Miércoles 22 de Agosto de 2007, 05:48 »
El problema planteado es el siguiente:

tengo un árbol el cuál tiene hermanos, padre e hijos,
por cada nodo tiene dos campos uno es un número y otro un nombre.

deseo un algoritmo en el cual devuelva la lista de los números de todos los descendientes de árbol con nombres estrictamente menores que los de todos sus hermanos.
El orden de la lista devuelta debe ser como el de un recorrido en profundidad, pre orden.
La raíz no tiene hermanos...

cualquier comentario/ayuda se agradece,


Martín

Páginas: [1]