检索树路径列表

本文关键字：列表 路径 检索树 | 更新日期: 2023-09-27 18:08:08

我目前有一个树，我使用这里的代码在c#中功能遍历树以获得我的树中的路径。问题是，这段代码当前返回树中每个路径的列表。例如，如果我有以下树:

A---
    |
    ---B
    |
    ---C
       |
       ---D
       |
       ---E

代码将返回{一},{A、B}, {A, C}, {A、C、D}, {A, C, E}

我实际上只需要它返回分支，即{A,B}，{A,C,D}，{A,C,E}。

这并不一定是上面方法的一部分，只要最后我得到的列表只是分支而不是每个路径。

我真正想弄清楚的是如何从上面的方法中过滤IEnumerable列表，使其只包含每个列表中最后一个元素没有子元素的条目。

所以在我当前的代码中:

class Node
{
     public string Name;
     public int ParentID;
     public List<Node> Children;
}

然后在主代码中

List<Node> listOfNodes = getTreeNodes();
Node rootNode = listOfNodes.Where(n => n.ParentID == 0).FirstOrDefault();
// the below paths var will have every path instead of just the branches
var paths = ComputePaths(rootNode, n=>n.Children);

使用链接答案中的代码:

static IEnumerable<IEnumerable<T>> ComputePaths<T>(T Root, Func<T, IEnumerable<T>> Children) {
    yield return new[] { Root };
    foreach (var Child in Children(Root)) 
        foreach (var ChildPath in ComputePaths(Child, Children)) 
            yield return new[] { Root }.Concat(ChildPath);            
}

希望这有意义。

检索树路径列表

这行得通:

static IEnumerable<IEnumerable<T>> ComputePaths<T>(T Root, Func<T, IEnumerable<T>> Children) {
    var children = Children(Root);
    if (children != null && children.Any())
    {
        foreach (var Child in children) 
            foreach (var ChildPath in ComputePaths(Child, Children)) 
                yield return new[] { Root }.Concat(ChildPath);            
    } else {
        yield return new[] { Root };
    }
}

如果节点是叶节点(没有子节点)，则返回其本身。否则，返回其子节点的路径。

相关文章：