Existe a seguinte lista:
[
[0, False],
[1, True],
[1, False],
[2, False],
[2, True],
[2, False],
[3, False],
[3, True],
[2, False],
[1, False],
[2, False]
]
Esta lista forma a seguinte árvore:
Como podem observar, a lista respeita a ordem que diz respeito a ramificação de cada item, logo numa ordem como (exemplo) 1, 2, 3, 2, 1
diz que a primeira ocorrência 2
pertence ao primeiro 1
, e o 3
pertence ao primeiro 2
, já a segunda ocorrência do 2
pertence ao primeiro 1
, e o último 1
não possui ramificação.
Não consegui resolver esse problema, achei que pudesse usar recursividade, mas os itens da lista estão ordenados, cada próximo item da lista pode se relacionar com os anteriores. Bom, não sei como resolver, o resultado esperado é saber quantos porcentos dessa árvore foi resolvido. Nesse exemplo que citei o resultado calculado deu 45,83% da arvore resolvida.
Explicação da árvore da questão:
A ramificação de nível 3 está com 50% resolvida (um True e outro False), ela pertence a um ramo do nível 2, logo esse ramo tem valor de 50%. Esses quatro ramos de nível 2 tem um total de (0% + 100% + 50%+ 0%) que dividido por 4 é igual a 37,5%. Então existe no nível 1 um ramo de 100% outro de 37,5% e outro de 0%, que divido por três da 45,83%
Como resolver isso em Python?