代码之家 › 专栏 › 技术社区 › NTP

查找子节点中所有计数属性的总和

linq c#

NTP · 技术社区 · 6 年前

我有下面的TreeJSON课程。

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

我试图通过添加所有子节点的count属性来设置父节点的sum属性到父级的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;
    }

如果有人能给我指出正确的方向,我将不胜感激。

2 回复 | 直到 6 年前

Dmitrii Bychenko 6 年前

您可以尝试实现广度优先搜索

 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;
 }

Paulo Morgado 6 年前

既然问题被标记了 linq :

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

推荐文章

Megrez7 · C#ToArray转换合并为一行,导致数组元素更改

1 年前

user19291301 · 平行。ForEachAsync不会更改IEnumerable项的属性

1 年前

Pavel Foltyn · 如何在C中生成逆字典#

1 年前

JohnC · Enumerable中的空枚举。选择;或者为什么它的统计员的行为似乎与其他统计员不同?

1 年前

MatthewD · 系统。NullReferenceException:对象引用未设置为对象的实例。系统。Xml。林克。XContainer。Elelement()返回null

2 年前

ewok · 基于种子和上一个值创建值列表

2 年前

RotundChinchilla · EF6 LINQ查询与给定本地时间戳在同一天的UTC数据库时间戳?

2 年前

Vasu V · 将foreach转换为select语句

2 年前

Amber Cahill · LINQ Any()会在没有参数的情况下枚举吗?

2 年前

Modest · 使用命名空间和文本值序列化xElement

2 年前