Linq-獲取層次結構中最高的元素

Question

我有以下數據：

我需要獲取樹數據結構中的頂級元素。 AncestorId等於DescendantId所有行都是父行，但我需要首先獲取頂級父行。 例如：

2 and 34

因為ID 2元素僅在descendantid列中存在一次， ID 34元素也是如此。

然后，我必須讓孩子的ID 2低於ID 2和ID 34 ，以此類推，這樣我才能開始構建樹結構。

這是表數據在可視樹中的外觀：

現在，我有以下Linq語句來獲取父節點：

// get parent nodes
var parentNodes = data.Where(i => i.AncestorId == i.DescedantId ).ToList();

我如何在linq中查詢頂級父母，然后如何獲得孩子等？

感謝任何幫助。

Answer 1

編輯：要獲得頂級父母（即他們僅在后代ID中出現一次），您可以執行以下操作

var parentNodes = data
    .Where(i => i.AncestorId == i.DescedantId &&
                (data.Count(d => d.DescedantId == i.DescedantId) == 1))
    .ToList();

並獲得父母的子女：

var allChildren = data.Except(parentNodes);
var someParent = parentNodes.First();
var someParentsChildren = 
    allChildren.Where(i => i.AncestorId == someParent.DescendantId)