Найдите сумму всех свойств count в дочерних узлах

Question

У меня есть следующий класс Tree JSON.

public class TreeJSON
{
    public string name;
    public int count;
    public int level;
    public int sum;
    public List<TreeJSON> children;
}

Я пытаюсь установить свойство sum родительских узлов, добавляя свойство count всех потомков к свойству count родительского узла. Я попытался использовать следующую рекурсивную функцию, но не получил правильных значений суммы.

    public static void FindSum(TreeJSON data)
    {
        if (data.children == null)
            return;

        foreach (var item in data.children)
        {
            FindSum(item);
        }

        foreach (var item in data.children)
        {
            data.sum = data.sum + item.count;
        }

        data.sum = data.sum + data.count;
    } 

Я был бы очень признателен, если бы кто-нибудь мог указать мне правильное направление.

Answer 1

Поскольку вопрос помечен как linq:

public static int FindSum(TreeJSON node) => node.count + node.children.Sum(n => FindSum(n));

Answer 2

Вы можете попробовать реализовать поиск в ширину

 public static int FindSum(TreeJSON node) {
   if (null == node)
     return 0; // Or throw ArgumentNullException(nameof(node)); 

   int result = node.count; // or 0 if node itself should be excluded

   if (null == node.children)
     return result; 

   Queue<TreeJSON> agenda = new Queue<TreeJSON>(node.children);  

   while (agenda.Count > 0) {
     TreeJSON item = agenda.Dequeue();

     result += item.count; 

     if (item.children != null)
       foreach (var child in item.children)
         agenda.Enqueue(child);
   }

   return result;
 }