ricorsione in C# iteratore

Question

E 'possibile utilizzare la ricorsione in un iteratore attuazione System.Collections.IEnumerable? Ho una struttura ad albero dichiarata all'incirca in questo modo:

public class Node 
{ 
    public Node Sibling; 
    public Node Child; 
} 

Vorrei eseguire un'iterazione sui nodi di un albero. Mi piacerebbe fare qualcosa di simile (pseudocodice, credo che questo non verrà compilato):

public class NodeIterator : System.Collections.IEnumerable 
{ 
    Node m_root; 

    public System.Collections.IEnumerator GetEnumerator() 
    { 
     recursiveYield(m_root); 
    } 

    System.Collections.IEnumeraton recursiveYield(Node node) 
    { 
     yield return node; 
     if (node.Child) 
     { 
      recursiveYield(node.Child); 
     } 
     if (node.Sibling) 
     { 
      recursiveYield(node.Sibling); 
     } 
    } 
} 

È questo in qualche modo possibile? Mi rendo conto che questo può essere risolto senza ricorsione utilizzando una deque Node nella funzione GetEnumerator.

Answer 1

Sì, tutto ciò che serve è quello di iterare il valore restituito dal sito chiamata. Così:

IEnumerable<T> Recursive(Node node) 
{ 
    yield return node; 
    foreach (var siblingNode in Recursive(node.Sibling)) 
    { 
     yield return siblingNode; 
    } 
    foreach (var childNode in Recursive(node.Child)) 
    { 
     yield return childNode; 
    } 
} 

Per la registrazione, questo non è migliore di usare una coda per raggiungere, ad es. ampiezza trasversale. Il requisito di memoria per qualcosa di simile è identico nel peggiore dei casi.

Answer 2

No perché la funzione recursiveYield(Node node) sarebbe restituire un insieme e si può produrre solo un elemento