以递归方式在列表中创建所有给定的树路径？

Question

我有一些字符串看起来：

/Test Town 
/Test Town/Interior 
/Test Dungeon/Secret 

鉴于pathes的任意列表，我怎么能自动生成叶节点？我想象的解决方案涉及递归，但我不能完全明白。

我试图用循环做，但我只有第一级。

以上会产生这样的：

Answer 1

这工作得相当好。

首先，我不得不创建一个树形结构：

public class Tree<T> : List<Tree<T>> 
{ 
    public Tree(T value, IEnumerable<Tree<T>> children) 
    { 
     this.Value = value; 
     this.AddRange(children); 
    } 
    public T Value { get; set; } 
} 

现在我需要一个递归函数来构建树起来：

Func< 
    IEnumerable<IEnumerable<string>>, 
    IEnumerable<Tree<string>>> 
     buildTree = null; 

buildTree = xss => 
    xss 
     .ToLookup(xs => xs.FirstOrDefault(), xs => xs.Skip(1)) 
     .Where(xs => xs.Key != null) 
     .Select(xs => new Tree<string>(xs.Key, buildTree(xs))); 

然后，给我有一个字符串列表中一个lines变量，我只需要执行：

var tree = 
    buildTree(lines 
     .Select(x => new [] { "Root", }.Concat(x.Split('/').Skip(1)))); 

就是这样。如果您不指望Tree<T>类，那么这只是三行代码。简单。

---

作为选择，如果你不想使用匿名方法，你可以修改树类，像这样：

public class Tree<T> : List<Tree<T>> 
{ 
    public Tree(T value, IEnumerable<IEnumerable<T>> inner) 
    { 
     this.Value = value; 
     this.AddRange(inner 
      .ToLookup(xs => xs.FirstOrDefault(), xs => xs.Skip(1)) 
      .Where(xs => xs.Key != null) 
      .Select(xs => new Tree<T>(xs.Key, xs))); 
    } 
    public T Value { get; set; } 
} 

现在，它会被称为是这样的：

var tree = new Tree<string>("Root", lines.Select(x => x.Split('/').Skip(1))); 

但是，这意味着您需要控制Tree<T>类。

第一个解决方案意味着您可以使用任何树结构。

---

下面是为System.Windows.Forms.TreeNode工作的版本：

Func< 
    IEnumerable<IEnumerable<string>>, 
    IEnumerable<TreeNode>> 
     buildTreeNode = null; 
buildTreeNode = xss => 
    xss 
     .ToLookup(xs => xs.FirstOrDefault(), xs => xs.Skip(1)) 
     .Where(xs => xs.Key != null) 
     .Select(xs => new TreeNode(xs.Key, buildTreeNode(xs).ToArray()));