Recursividad en el iterador de C#

Question

¿Es posible utilizar la recursión en un iterador que implemente System.Collections.IEnumerable? Tengo una estructura de árbol declarada más o menos así:

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

Me gustaría iterar sobre los nodos de un árbol. Me gustaría hacer algo como esto (pseudocódigo, supongo que esto no se compilará):

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

¿Es esto de alguna manera posible? Me doy cuenta de que esto se puede resolver sin recursión usando una deque Node en la función GetEnumerator.

Answer 1

Sí, todo lo que necesita es repetir el valor de retorno desde el sitio de la llamada. Como tal:

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

Para el registro, esto no es mejor que usar una cola para lograr, p. Recorrido de primer nivel. El requisito de memoria para algo como esto es idéntico en el peor de los casos.

Answer 2

No porque la función recursiveYield(Node node) podría devolver una colección y sólo se puede producir un artículo