c# - 如何遍历树并分组叶子节点？

Question

我有一个Entity可以投资于其他实体的投资者/被投资者类，这些关系由Relationship该类提供。

public Entity
{
   public int Id;
   public string Region;  
}

public Relationship
{
   public int Id;
   public Entity Investor;
   public Entity Investee;
}

这些被组织成一棵树。使用示例，“实体 A 投资于实体 B 和实体 C”，如下所示：

• 实体 A
  • 实体 B
  • 实体 C

这也可以被视为Node一个Node类可能看起来像的地方

public class Node
{
   public Entity Entity;
   public List<Node> Children; 
}

我希望能够通过该Region属性对叶节点进行分组。使用我们上面的示例，这会将我们的图表更改为聚合Entity。

• 实体 A
  • 聚合实体
    • 实体 B
    • 实体 C

我将如何遍历树形图以识别可以按Region属性分组的节点并相应地对它们进行分组？

标签： c#tree