Предположим, у нас есть n-арное дерево. Все листья в дереве имеют значение k .
Все остальные узлы имеют значение 1 + сумма его дочерних значений.
Что является наиболее эффективным способ найти сумму значений всех узлов в дереве?
Дополнительный вопрос: так как это подзадача проблемы, над которой я сейчас работаю, мне интересно, можно ли рассчитать вышеупомянутую сумму на go при создании самого дерева (я генерирую его с помощью BFS из другого графа)?