总结树上的值

Question

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

每个节点都有一个 NameValue 格式，接受 name 和 value 。

但只有叶子（最后一个节点）具有整数值，并且父节点的值保留为空（仅是它们具有的名称）。

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

我认为需要递归或者 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));
        }
    }
}

参考：如何使用 LINQ 从树中的所有节点获取列表？