c# - 树状对象中的反向迭代

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