Как получить IEnumerable дочерних объектов, которые могут иметь дочерние объекты

Question

В C#, как наилучшим образом получить IEnumerable<T> всех дочерних объектов, где дочерний объект может иметь ребенка?

Вот пример:

У меня есть класс с именем Test, со следующими идентификаторами:

int id 

int parentId 

У меня есть List<Test> под названием testItems, заполняемый со многими объектами испытаний.

Каждый Test объект, имеет id, и может иметь parentId другого Test объекта в List.

Если у меня есть id, как наилучшим образом получить IEnumerable<Test>, у которого есть все дети, включая детские ребята?

Вот еще некоторая информация:

у меня есть следующий тест-объекты:

• б
• с

• d

• A не имеет родителя

• б имеет родителя

• С имеет родителя б

• d имеет родителя с

Если у меня есть идентификатор б, как я могу получить IEnumerable, который содержит всех детей c. Этот IEnumerable будет содержать c и d.

Спасибо.

Answer 1

Что-то вроде этого:

IEnumerable<Test> AllChildren(List<Test) list,Test mytest) 
{ 
    foreach(var test in list) 
    { 
    if (test.parentid==mytest.id) 
    { 
     yield return test; 
     foreach(var t in AllChildren(list,test)) 
     { 
     yeild return t; 
     } 
    } 
    } 
}