पेड़

Question

में उपज रिटर्न तत्वों के आदेश के साथ रिकर्सन मेरे पास एक रिकर्सिव फ़ंक्शन है जो प्रारंभिक रूट नोड को देखते हुए सभी सबट्री नोड्स देता है।

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

    yield return subnode; 
} 

निम्नलिखित वृक्ष संरचना के लिए:

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

जब मैं इस तरह के रूप पुनरावृति करने की कोशिश:

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

फ़ंक्शन केवल मान।

मैं रिकर्सन के साथ उपज-वापसी का उपयोग करना चाहता हूं और इस उदाहरण में प्रीऑर्डर (ए, बी, सी, डी, ई) में तत्वों को पुनर्प्राप्त करना चाहता हूं।

(यदि मैं foreach से पहले उपज वापसी डालता हूं, तो foreach कभी नहीं होगा)।

क्या यह संभव है?

Answer 1

आप की तरह कुछ कोशिश की है।

Answer 2

हां यह संभव है, से पहले yield return डालें। आप सामान्य return कथन के व्यवहार के बारे में सोच रहे हैं।

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

आपका क्रियान्वयन getAllNodesRecursively रिकर्सिवली बुला रहा है, लेकिन इसकी वापसी मान अनदेखी:

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