Ricorsione con elementi di ritorno di resa ordine nell'albero

Question

Ho una funzione ricorsiva che restituisce tutti i nodi della sottostruttura, dato il nodo radice iniziale.

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

    yield return subnode; 
} 

Per la seguente struttura ad albero:

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

Quando provo a iterare in quanto tale:

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

la funzione restituisce il solo il Valore.

Desidero utilizzare il rendimento-ritorno con ricorsione e recuperare elementi nel Preordine (A, B, C, D, E in questo esempio).

(Se inserisco il rendimento prima del foreach, il foreach non avverrà mai).

È possibile?

Answer 1

Hai provato qualcosa di simile:

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; 
     } 
    } 
} 

L'implementazione sta chiamando getAllNodesRecursively in modo ricorsivo, ma ignorando il suo valore di ritorno.

Answer 2

Sì, è possibile, basta mettere lo yield return prima dello foreach. Stai pensando al comportamento di una normale istruzione return.

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; 
     }