遞歸搜索嵌套列表

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; 
    } 
}