Как-получить иерархические категории, которая содержит хотя бы один продукт

Question

Предполагая следующий hierarichal родительский/дочерний модель категории:

public class Category 
    { 
     public int CategoryId { get; set; } 
     public Category ParentCategory { get; set; } 
     public IList<Category> ChildCategories { get; set; } 
     public IList<Product> Products { get; set; } 
    } 

Я хочу, чтобы получить все категории в иерархическом образом, что содержит, по меньшей мере, один продукт.

Категория корня

a1. Подкатегория 1 (0 товар)

a2. Подкатегория 2 (1 продукт)

b1. Подкатегория 1 (0 товар)

b2. Подкатегория 2 (1 продукт)

b3. Sub Категория 3 (0 продукт)

Ожидаемый результат:

Root Категория

a1. Подкатегория 1

a2. Подкатегория 2

b1. Подкатегория 1

b2. Подкатегория 2

Спасибо.

Answer 1

Если вы используете Linq, то это просто. Что-то вдоль линий:

var categoriesWithProducts = category.Where(x=> x.Products.Count() > 0) 

Answer 2

Не тестировалось:

Category? GetNotEmpty(Category category) 
{ 
    Category returnCategory = new Category(); 
    foreach(Category subCategory in category.ChildCategories) 
      if(GetNotEmpty(subCategory) != null) returnCategory.ChildCategories.Add(GetNotEmpty(subCategory)); 

    if(returnCategory.ChildCategories.Count > 0 || returnCategory.Products.Count > 0) return returnCategory; 
    else return null; 
} 

И призывают все главные категории.