Linq - 获取层次结构顶部的元素

Question

我有以下数据：

我需要获取树数据结构中的顶部元素。 AncestorId 等于 DescendantId 的所有行都是父母，但我首先需要获得顶级父母。例如：

2 and 34

因为ID 2 的元素在descendantid 列中只存在一次，对于ID 34 的元素也是如此。

然后我必须让ID 2 和ID 34 下面的孩子等等，这样我才能开始构建我的树结构。

这是表格数据在可视化树中的排列方式：

现在我有以下 Linq 语句来获取父节点：

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

如何在 linq 查询中获取顶级父母，然后如何获取孩子等？

Answer 1

编辑： 要获得 Top 父母（即他们只在 Descendant 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)