は、再帰的に私はこのような木を持っている場合は、分岐

Question

にブール値を適用し、parent->子供の関係を検索：

A 
    B 
    C 
D 
    E 
F 

ユーザーが検索した場合Cのために、私は再帰的にツリーをドリルダウンしたい、セットプロパティをC（この例ではExpandedと呼びます）をtrueに設定します。ただし、そのプロパティを親に設定すると、A,B、およびCのいずれもExpandedがtrueに設定されます。

どのように再帰でこのようなことを達成できますか？

私はツリーの最も深い子にプロパティを設定するための解決策を持っていますが、展開するときに、それぞれの親にそのプロパティを設定しようとして問題が発生しています。

Answer 1

私のコードは、各Nodeが子供Nodesのコレクションを持っていることを前提としています。

最初のステップは、現在のNodeに一致するものがあるかどうかをチェックすることです（この例ではvalue）。存在する場合は、Expandedプロパティを設定し、呼び出し元にtrueを返します。

それ以外の場合は、子ノードを反復し、再帰的にDoSearchを呼び出します。いずれかの子ノードが一致する場合は、プロパティを現在のNodeに設定し、呼び出し元にtrueを返します。

bool DoSearch(Node n, int value) 
{ 
    if (n.Value == value) 
    { 
     n.Expanded = true; 
     return true; // let the caller know that the value was found 
    } 
    foreach (Node child in n.Nodes) 
    { 
     if (DoSearch(child, value)) // a child contains the value 
     { 
      n.Expanded = true; 
      return true; // let the caller know that the value was found 
     } 
    } 
    return false; // not found 
} 

Answer 2

これを達成するために再帰関数は必要ありません。展開されたプロパティを設定するときに、目的のノードを見つけてルートに戻ります。

var runner = FindNode('C'); 
while(runner) { 
    runner.expanded = true; 
    runner = runner.parent; 
}