Выбрать и показать только родительский узел на основе выбора ребенка

Question

Как один вложенный список иерархий:

A--A1---A2 
|  | 
|  A21 
| 
B--B1---B2 
| |  | 
| B11 B21 
| 
C--C1---C2 
| |  | 
| C11 C21 

Теперь мой slection будет на Листе узле только то B21 только тогда B-B2 - B21- должен быть в моем списке.

B----B2 
|  | 
| B21 
| 

Как я могу сделать это в более разумном способе или любой функции, где я буду проходить любой узел над появится его родитель.

Answer 1

С each node has a reference to its parent получить последовательность узла со всеми его родителями довольно тривиально:

public static IEnumerable<T> Ancestors<T>(T node, Func<T, T> parentSelector) 
{ 
    T current = node; 
    while(current != null) 
    { 
     yield return current; 
     current = parentSelector(current); 
    } 
} 

Вы можете затем передать в узле и функции индикации, как получить его родитель:

var Ancestors = Ancestors(node, n => n.Parent);