文章/答案/技术大牛

发布

社区首页 >问答首页 >在自引用的等级树中得到最后一个孩子

问在自引用的等级树中得到最后一个孩子
EN

Stack Overflow用户

提问于 2015-04-16 15:45:59

回答 2查看 1.1K关注 0票数 1

我有以下类型：

public class Category
{
    public string Id { get; set; }
    public string ParentId { get; set; }
    public string Title { get; set; }
}

顶级类别的ParentId值为0。任何子类别都通过ParentId属性与各自的父类别相关。

我正在尝试实现一种很好的方法来确定哪一个是树中的最后一个子项(不管树有多深)，所以在下面的示例中，我希望返回“膝上型计算机”条目(或者至少返回其Id )：

Id：10 ParentId：0 Title：For Sale Id：5 ParentId：10 标题：Computers Id：20 ParentId：5标题：膝上型电脑

即being =‘being 3’>销售being=‘being 3’>电脑being=‘being 3’>‘的等级.

这个等级可能只包括一个类别或它可能在某些情况下有5+的孩子。

回答已采纳

发布于 2015-04-16 15:51:45

使用LINQ，您可以简单地实现如下所示：

var LeafNodes = YourItemsList.Where(x => !YourItemsList.Any(y => y.ParentID == x.Id));

现在您可以迭代此可枚举项，对于每个项，您可以遍历父节点以获得完整的链。

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/29679769

复制

相似问题

问在自引用的等级树中得到最后一个孩子EN