Есть динамическое(заренее структура не определена) дерево
скажем
Node0 : UNKNOWN
--Node1 : value 15
--Node2: UNKNOWN
----Node21 : value 9
----Node22 : value 1
--Node3: UNKNOWN
----Node31 : value 3
----Node32 : value 5
Для каждого node у которого нет детей посчитать сумму value.