以樹狀反向迭代對象

Question

我有一個愚蠢的樹實現和它的迭代按照正常順序。

喜歡的東西（代碼僅是說明性的）：

public IEnumerable<ReferenceNode<TItem, TKey>> AllBellow(ReferenceNode<TItem, TKey> node) 
{ 
    if (/*some codition that tells me that i can return this*/) 
    { 
     yield return node; 
    } 
    else 
    { 
     foreach (var child in node.Children) 
     { 
      foreach (var grandChild in AllBellow(child)) 
      { 
       yield return grandChild; 
      } 
     } 
    } 
} 

對，所以我怎麼可能，從根開始，反向迭代？我的意思是，而不是去下來和左到權，去下和權到左 ...

如果問題不是很清楚，請大家幫幫我它拉直了

Answer 1

據我瞭解，你只需要扭轉孩子：

public IEnumerable<ReferenceNode<TItem, TKey>> AllBellow(ReferenceNode<TItem, TKey> node) 
{ 
    if (/*some codition that tells me that i can return this*/) 
    { 
     yield return node; 
    } 
    else 
    { 
     foreach (var child in node.Children.Reverse()) 
     { 
      foreach (var grandChild in AllBellow(child)) 
      { 
       yield return grandChild; 
      } 
     } 
    } 
}