查询子代及其子代，直到没有子代简化为止

Question

假设我们有一个具有以下属性的实体：

public class Foo    
{
    public int Id { get; set; }
    public string Name { get; set; }
    public int? ParentId { get; set; }
}

子代是任何具有非null ParentId的Foo。 父子关系可以有多个级别，目前最多为5个。

是否有一种简单的LINQ方式或通用方法以Foo开头并使其所有子代，子代子代以及子代子代，等等？

目前，我要遍历初生父母的每个孩子，然后再次遍历以获取该孩子的所有孩子，等等。这很繁琐，而且似乎并不是实现我想要的正确方法。

Answer 1

我更喜欢维护一个字符串属性，该属性表示层次结构中的位置。 例如，如果值是“ / 99/42”，则您知道该项目属于父项42，而父项又属于99。之所以如此好，是因为您可以展平整个Foos集合，并只查询该字段以获取那些以“ / 99”开头的代码，您将获得层次结构的整个分支。 因此您的课程如下所示：

public class Foo    
{
    public int Id { get; set; }
    public string Name { get; set; }
    public string Path { get; set; } //eg: /99/42
}

希望能有所帮助。

Answer 2

所以，如果你已经是一个Foo对象则没有，你不能得到它的所有后代。 至少，您还需要具有所有 Foo对象的序列，才能找到以该对象为父对象的节点，因为您的Foo对象尚未引用其子对象。 如果您确实有这样的顺序，那么并不难。

您可以对所有foo序列使用ToLookup来为该ID值的所有子级创建ID的查找：

var allFoos = new List<Foo>();

var childrenLookup = allFoos.ToLookup(foo => foo.ParentId);

要获得特定孩子的所有后代的序列，您现在可以进行简单的树遍历：

public static IEnumerable<Foo> Descendants(Foo foo, ILookup<int?, Foo> childrenLookup)
{
    var stack = new Stack<Foo>();
    stack.Push(foo);

    while (stack.Any())
    {
        var next = stack.Pop();
        yield return next;

        foreach (var child in childrenLookup[next.Id])
            stack.Push(child);
    }
}