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.
