我有以下类型:
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 Title: Computers
Id: 20 ParentId: 5 Title: Laptops
即层次结构为“待售”>“计算机”>“笔记本电脑”。
此层次结构可能仅包含 1 个类别,或者在某些情况下可能有 5 个以上的子类别。
最佳答案
使用 LINQ,您可以像这样简单地实现这一点:
var LeafNodes = YourItemsList.Where(x => !YourItemsList.Any(y => y.ParentID == x.Id));
现在您可以迭代这个可枚举对象,并且对于每个项目,您可以向上遍历父节点以获得完整的链。
关于c# - 获取自引用层次树中的最后一个 child ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29679769/