递归搜索嵌套列表

Question

我已阅读和搜索，我还没有找出这个相对简单的问题的答案。

我有一个类：

public class AccessibleTreeItem 
{ 
    public string name; 
    public List<AccessibleTreeItem> children; 

    public AccessibleTreeItem() 
    { 
     children = new List<AccessibleTreeItem>(); 
    } 
} 

这是一种通过一系列的功能并不真正在这方面无关紧要填充，但我正在寻找的是通过所有的搜索方式子列表中的项目，搜索特定的“名称”值，如果找到，则返回该列表。

这是如何以最简单的方式实现的，性能最低？谢谢 - 我一直在这个难忘的几天...

Answer 1

public class AccessibleTreeItem 
{ 
    public string name; 
    public List<AccessibleTreeItem> children; 

    public AccessibleTreeItem() 
    { 
     children = new List<AccessibleTreeItem>(); 
    } 

    public static AccessibleTreeItem Find(AccessibleTreeItem node, string name) 
    { 

     if (node == null) 
      return null; 

     if (node.name == name) 
      return node; 

     foreach (var child in node.children) 
     { 
      var found = Find(child, name); 
      if (found != null) 
       return found; 
     } 

     return null; 
    } 
}