不用递归，C#实现无限层级树

最新推荐文章于 2025-05-13 14:42:58 发布

原创最新推荐文章于 2025-05-13 14:42:58 发布 · 6.5k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#C# #层级树

asp.net平常遇到的问题专栏收录该内容

17 篇文章

订阅专栏

本文介绍如何在C#中使用非递归方式构建无限层级的树结构。通过对象属性如父级ID，文章详细阐述了一种有效的方法来处理具有层级关系的数据。

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

首先是对象的属性：

  public class ResChapter
    {
        public int Id { get; set; }
        public string Name { get; set; }                 
        public int Pid { get; set; }      
        public List<ResChapter>  Children { get; set; }

    }

数据我就不贴了，大概就是很多个数据，有父级Id的那种

下面是实现层级树的方法

public class ToTree
    {
	    var chapterlist = 你的所有数据集合;
        var dic = new Dictionary<int, ResChapter>(chapterlist.Count);
        foreach (var chapter in chapterlist)
        {
            dic.Add(chapter.Id, chapter);
        }
        foreach (var chapter in dic.Values)
        {
            if (dic.ContainsKey(chapter.Pid))
            {
                if (dic[chapter.Pid].Children == null)
                dic[chapter.Pid].Children = new List<ResChapter>();
                dic[chapter.Pid].Children.Add(chapter);
             }
        }      
        return dic.Values.Where(t => t.Pid == 0).ToList();   
    }