ツリー内のyieldリターン要素の順序の再帰

Question

私は、開始ルートノードが与えられていると、すべてのサブツリーノードを返す再帰関数を持っています。次のツリー構造については

private IEnumerable<Node> getAllNodesRecursively(Node subnode) 
{ 
    foreach (Node node in subnode.Nodes) 
     getAllNodesRecursively(node); 

    yield return subnode; 
} 

：

foreach (Node n in getAllNodesRecursively(a)) 
{ 
    Console.WriteLine(n); 
} 

関数は値を返します。

A 
| 
+--B 
| 
+--C 
| | 
| +--D 
| 
+--E 

私のような反復処理しようとし

。

再帰でyield-returnを使い、Preorder（この例ではA、B、C、D、E）の要素を検索したいと考えています。

（foreachの前にyield yieldを置くとforeachは起こりません）。

これは可能ですか？

Answer 1

はあなたのような何かを試してみましたあなたが前に降伏リターンを入れた場合のforeachが呼び出されていないことを

Answer 2

はい、可能です。ちょうどyield returnをforeachの前に置いてください。あなたは通常のreturnステートメントの動作を考えています。あなたの実装では、再帰的にgetAllNodesRecursivelyを呼び出し、その戻り値を無視している

private IEnumerable<Node> getAllNodesRecursively(Node subnode) 
{ 
    // Return the parent before its children 
    yield return subnode; 

    foreach (Node node in subnode.Nodes) 
    { 
     foreach(Node n in getAllNodesRecursively(node)) 
     { 
      yield return n; 
     } 
    } 
} 

：。

Answer 3

 public IEnumerable<int> preOrder(Node root) 
     { 
      if (root == null) 
       yield break; 

      yield return root.val; 

      if (root.left != null) 
       foreach (int i in preOrder(root.left)) 
        yield return i; 

      if (root.right != null) 
       foreach (int i in preOrder(root.right)) 
        yield return i; 
     }