Получить всех потомков(все вхождения)

class User
{
  public int ID {get;set;}
  public int? UserParentID {get;set;}
}

using System;
using System.Collections.Generic;
 
class User
{
    public int ID { get; set; }
    public int? UserParentID { get; set; }
}
 
class Program
{
    static void Main()
    {
        List<User> users = new List<User>()
        {
            new User { ID = 1, UserParentID = null },
            new User { ID = 2, UserParentID = 1 },
            new User { ID = 3, UserParentID = 2 },
            new User { ID = 4, UserParentID = 3 },
            new User { ID = 5, UserParentID = 2 },
            new User { ID = 6, UserParentID = 3 },
            new User { ID = 7, UserParentID = 4 },
            new User { ID = 8, UserParentID = 4 },
            new User { ID = 9, UserParentID = 5 },
            new User { ID = 10, UserParentID = 8 }
        };
 
        List<User> result = Foo(users, 1);
 
        foreach (var user in result)
            Console.WriteLine(user.ID);
 
        Console.ReadKey();
    }
 
    static List<User> Foo(List<User> lst, int ID)
    {
        List<User> result = new List<User>();
        var first = lst.Find(user => user.ID == ID);
        if (first == null)
            return null;
        result.Add(first);
        Foo(ID);
 
        void Foo(int id)
        {
            var users = lst.FindAll(user => user.UserParentID == id);
            foreach (var user in users)
            {
                result.Add(user);
                Foo(user.ID);
            }
        }
 
        return result;
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
 
class User
{
    public int ID { get; set; }
    public int? UserParentID { get; set; }
}
 
class Program
{
    static List<User> users = new List<User>()
        {
            new User { ID = 1, UserParentID = null },
            new User { ID = 2, UserParentID = 1 },
            new User { ID = 3, UserParentID = 2 },
            new User { ID = 4, UserParentID = 3 },
            new User { ID = 5, UserParentID = 2 },
            new User { ID = 6, UserParentID = 3 },
            new User { ID = 7, UserParentID = 4 },
            new User { ID = 8, UserParentID = 4 },
            new User { ID = 9, UserParentID = 5 },
            new User { ID = 10, UserParentID = 8 }
        };
    static void Main()
    {
        var topUser = users.Single(u=>u.ID ==1);
        var descendants = Descendants(topUser).OrderBy(u=>u.ID);
 
 
        foreach (var user in descendants)
            Console.WriteLine(user.ID);
 
        //Console.WriteLine(new string('*',20));
 
        //IEnumerable<User> result = Foo(users, 1).OrderBy(u => u.ID);
 
        //foreach (var user in result)
        //    Console.WriteLine(user.ID);
 
        Console.ReadKey();
 
    }
    static IEnumerable<User> Descendants(User root)
    {
        var nodes = new Stack<User>(new[] { root });
        while (nodes.Any())
        {
            User node = nodes.Pop();
            yield return node;
 
            var Children = users.Where(u => u.UserParentID == node.ID);
 
            foreach (var n in Children) nodes.Push(n);
        }
    }
       //static List<User> Foo(List<User> lst, int ID)
    //{
    //    List<User> result = new List<User>();
    //    var first = lst.Find(user => user.ID == ID);
    //    if (first == null)
    //        return null;
    //    result.Add(first);
    //    Foo(ID);
 
    //    void Foo(int id)
    //    {
    //        var users = lst.FindAll(user => user.UserParentID == id);
    //        foreach (var user in users)
    //        {
    //            result.Add(user);
    //            Foo(user.ID);
    //        }
    //    }
 
    //    return result;
    //}
}