特定のノードクラスのツリーを検索する方法

Question

私はNodeオブジェクトによって設定されたツリーを持っています。各ノードには、バイナリツリーとは異なり、指定されていない量の子が存在する可能性があるため、その子ノードを格納するArrayListがあります。

各ノードに多数の子がある場合、各子がそれぞれ独自の子を持つなど、特定のノードを見つけるためにツリーをトラバースする方法はありますか。私は、これを繰り返し行う一般的な方法を探しています。例えば、ノードのarrayList（子を格納する）を検索する関数や、各子の子ノードの配列リストを検索する関数を使用します。

提案がありますか？

UPDATE

これは私がこれまで試したものです：

return 
(
    (StrangeNode)current.ChildrenList 
     .SingleOrDefault(c => 
      c.GetType().Name.ToString().Equals("StrangeNode")) 
).myArrayList; 

Answer 1

反復的にあなたがこのような何かを行うことができます：

List<Node> nodes = new List<Node>(); 
nodes.add(rootnode) 

for (int i=0; i < nodes.count; i++) 
{ 

Node currentNode = nodes[i]; 

//do the processing to check here 

nodes.add(currentNode.children) //not 100% sure how to do this, but you get the idea 

} 

あなたはそれがrecursilyそのわずか深さ優先、非常に簡単に行う場合。

Answer 2

二つの最も明白な方法は深さ優先探索と幅優先探索しています。両方の例は、アルゴリズムのテキストブックやオンラインで検索して見つけることができます。この深さの最初の検索は、3〜10行のコードで再帰的に実装できます。