Recursión con orden de elementos de retorno de rendimiento en el árbol

Question

Tengo una función recursiva que devuelve todos los nodos de subárbol, dado el nodo raíz de inicio.

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

    yield return subnode; 
} 

Para la siguiente estructura:

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

Cuando trato de repetir como tal:

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

la función devuelve el único el valor A.

Deseo usar yield-return con recursión y recuperar elementos en el Preorder (A, B, C, D, E en este ejemplo).

(Si pongo el rendimiento antes del foreach, el foreach nunca sucedería).

¿Esto es posible?

Answer 1

Ha intentado algo así como:

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

Su aplicación está llamando getAllNodesRecursively de forma recursiva, pero ignorando su valor de retorno.

Answer 2

Sí, es posible, simplemente ponga el yield return antes del foreach. Está pensando en el comportamiento de una declaración normal de 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; 
     }