создание списка категорий с использованием linq

Question

У меня есть следующий Список, который содержит следующую коллекцию.

Как я могу преобразовать это с помощью linq, чтобы получить вложенные элементы.

var categories = new List<Category>(); // id, parentId, name 
     categories.Add(1, 0, "Sport"); 
     categories.Add(2, 0, "Pets"); 
     categories.Add(3, 1, "Foot ball"); 
     categories.Add(4, 2, "Cat"); 
     categories.Add(5, 3, "Pele"); 
     categories.Add(6, 4, "whiskers"); 
     // ie Pets - > Cat - > Whiskers 





    public class Category 
    { 

     public int Id { get; set; } 
     public int ParentId { get; set; } 
     public ICollection<Category> Categories { get; set; } 

    } 

Answer 1

Что-то вроде этого:

 var nested = categories.GroupBy(c => c.ParentId) 
           .Select(cat => new Category 
           { 
            ParentId = cat.Key, 
            Categories = cat.Select(x => new Category 
                    { 
                     Id = x.Id 
                    }).ToList() 
           }); 

я сделал что-то подобное и работает, но с двумя уровнями, если вам нужно что-то более общий характер и с несколькими уровнями Я не уверен, если вы можете сделать это с LINQ как минимум.

НТН

Answer 2

Вот один из способов сделать это. (изменить, исправить для сирот и вернуть все корни)