C# 通用树形结构算法(递归算法)

xk_hypothesis

已于 2025-02-05 10:55:01 修改

阅读量1.6k

点赞数 11

分类专栏： .Net C# 文章标签： c# .net

于 2024-01-08 14:49:57 首次发布

本文链接：https://blog.csdn.net/xk_hypothesis/article/details/135456970

版权

本文介绍了如何使用C#通过递归方法将FactoryModel列表转换为包含父子关系的FactoryModelTree对象，形成一个树形结构，以便于展示和管理数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模式一:

现有一表FactoryModel，对应的实体类如下：

public class FactoryModel
{
   
    public string Id {
    get; set; }
    public string Name {
    get; set; }
    public string Code {
    get; set; }
    public string ParentId {
    get; set; }
}

现用C#构造对应的树结构方法示例：

1.新建个FactoryModelTree实体类

 public class FactoryModelTree
 {
   
     public string Id {
    get; set; }
     public string Name {
    get; set; }
     public string Code {
    get; set; }
     public string ParentId {
    get; set; }
     public List<FactoryModelTree> Childs {
    get; set; } = new List<FactoryModelTree>();
 }

2.写出获取Tree的方法

public class FactoryModelHelper
{
   
    public List<FactoryModelTree> GetTree(List<FactoryModel> factoryModels)
    {
   
        var trees = new List<FactoryModelTree>();
        // 首先顶级父节点
        var topParents = factoryModels.Where(i => string.IsNullOrEmpty(i.ParentId)).ToList();

        foreach (var parent in topParents)
        {
   
            var tree = new FactoryModelTree();
            tree.Id = parent.Id;
            tree.Name = parent.Name;
            tree.Code = parent.Code;
            tree.ParentId = null;
            trees.Add(tree);
            BuildTree(factoryModels, tree);
        }
        return trees;
    }

    private void BuildTree(List<FactoryModel> factoryModels, FactoryModelTree parentNode)
    {

最低0.47元/天解锁文章