Как найти иерархическое дерево последних узлов C#

Question

Я хочу найти последние элементы иерархического дерева.

class Node 
{ 
    public int Id { get; set; } 
    public int ParentId { get; set; } 
    public string Name { get; set; } 
} 

var list = new List<Node> { 
     new Node {Id = 1, ParentId = 0, Name = "N 1"}, 
     new Node {Id = 2, ParentId = 1, Name = "N 1.1"}, 
     new Node {Id = 3, ParentId = 1, Name = "N 1.2"}, 
     new Node {Id = 4, ParentId = 2, Name = "N 1.1.1"}, 
     new Node {Id = 5, ParentId = 2, Name = "N 1.1.2"}, 
     new Node {Id = 6, ParentId = 2, Name = "N 1.1.3"} 
    }; 

это возможно с C# или Linq запрос?

Answer 1

Последние узлы - это те, которые не являются родителями других узлов.

Используйте этот запрос:

var q = list.Where(x => list.All(y => y.ParentId != x.Id)); 

Answer 2

Это то, что вы хотите

var hasChild = list.Select(n => n.ParentId); 
var lastNodes = list.Where(n => !hasChild.Contain(n.Id));