Bir ağaç bu sınıftan oluşturduk.

class Node
{
    public string Key { get; }
    public List<Node> Children { get; }
}

Çocukları ve onların çocukları bir durum tespiti: olanları almak için aramak istiyorum

node.Key == SomeSpecialKey

Bunu nasıl uygulayabilirim?

Bu özyineleme gerektiren bir yanılgıdır.yığın ya da bir sıra gerektiren ve en kolay yolu özyineleme kullanarak uygulamaktır. Bütünlüğü uğruna olmayan özyinelemeli bir cevap veririz.

    static IEnumerable<Node> Descendants(this Node root)
    {
        var nodes = new Stack<Node>(new[] {root});
        while (nodes.Any())
        {
            Node node = nodes.Pop();
            yield return node;
            foreach (var n in node.Children) nodes.Push(n);
        }
    }

Örneğin bu ifade kullanın:

 root.Descendants().Where(node => node.Key == SomeSpecialKey)