• Viernes 29 de Marzo de 2024, 02:01

Autor Tema:  Lista ordenada construir arbol  (Leído 838 veces)

PrescottW32

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Lista ordenada construir arbol
« en: Domingo 23 de Agosto de 2009, 17:58 »
0
Hola que tal buenos dias a todos, pues aqui con un pequeño problema que no se como resolver, espero alguno de uds me pueda ayudar, bueno tratare de ser claro, y gracias de antemano,

Tengo una lista de esta manera la cual representa niveles en un arbol:

el nivel representa un arbol, es decir, el uno es la raiz, el dos es hijo del uno y tambien los niveles dos son hermanos

1-----------|
                2 -------------------3
                |                         |
                |                         3
                2 --------3
                |           |
                2           3-------4
                                       |
                                       4
Nivel | Valor | ValorExt
0            1
1            2
2            3
3            2
3            2
2            1
2            1
3            2
3            3
4            2
4            2  

Me piden que el valorExt que debo sacar debe ser el sig metodo
el nivel = 2 (anterior al nivel = 1) tiene un valor = 3 entonces el valor ext debe ser la mutiplicacion del valor del papa, es este caso el 1 por el del hijo en este caso el dos quedado asi

Nivel | Valor | ValorExt
0            1
1            2
2            3         6  (valor aterior del padre(nivel 1 es papa del dos), en este caso el 2 X 3 )
3            2         6  valor aterior del padre (nivel 2 es papa del 3), en este caso el 2 X 3 )
3            2         6  valor aterior del padre(nivel 2 es papa del 3), en este caso el 2 X 3 )
2            1         2  (valor aterior del padre(nivel 1 es papa del dos, en este caso es hermano del primer dos), en este caso el 1 X 2 )
2            1        2  (valor aterior del padre(nivel 1 es papa del dos, en este caso es hermano del primer dos), en este caso el 1 X 2 )
etc....

Podria alguien darme una pista de al menos como poder empezar este algoritmo que se me hace algo medio complicado, gracias y saludos.