汇总树上的值

Question

我使用树控件来查看基于嵌套（父子）表的一些分层项目。

每个节点都有一个NameValue格式，它接受名称和值。

但是只留下叶子（最后节点）有整数值和父母的值留空（只是他们的名字）。

我想汇总一些值，以便每个父节点都保存其子节点和树叶值的总和。

我认为需要递归或LINQ来完成这个任务，但我不知道如何？

也许一些伪代码对我会有帮助。

在此先感谢您的帮助！

Answer 1

这是未经测试，但我认为它可能工作来设置所有节点的所有值：

public void SetNodeValues(Node node) 
{ 
    if (node.Name == String.Empty) 
    { 
     //If it has no name it is a leaf, which needs no value 
     return; 
    } 
    else 
    { 
     //Make sure all child-nodes have values 
     foreach (var childNode in node.ChildNodes) 
     { 
      SetNodeValues(childNode); 
     } 

     //Sum them up and set that as the current node's value 
     node.Value = node.ChildNodes.Sum(x => x.Value); 
    } 
} 

Answer 2

这会为你做它：

class Node 
{ 
    public Node() 
    { 
     Children = new List<Node>(); 
    } 

    public IEnumerable<Node> GetSubTree() 
    { 
     return Children.SelectMany(c => c.GetSubTree()).Concat(new[] { this }); 
    } 

    public List<Node> Children { get; set; } 
    public string Value { get; set; } 
} 

class Tree 
{ 
    public Tree() 
    { 
     Root = new Node(); 
    } 

    public IEnumerable<Node> GetAllNodes() 
    { 
     return Root.Children.SelectMany(root => root.GetSubTree()); 
    } 

    Node Root { get; set; } 

    //This is the Property you want: 
    public int GetValuesSum 
    { 
     get 
     { 
      return GetAllNodes().Where(node => !string.IsNullOrEmpty(node.Value)).Sum(node => Convert.ToInt32(node.Value)); 
     } 
    } 
} 

参考：How can I get a List from all nodes in a tree using LINQ?