C#高级:递归3-根据ID连续递归生成一颗递归树

目录

一、需求:

二、实现代码

三、递归代码

四、思考


一、需求:

给小明一家生成族谱树

二、实现代码

cs 复制代码
using Newtonsoft.Json;


class Person
{
    public int Id { get; set; }
    public int? ParentID { get; set; }
    public string Name { get; set; }
}

class TreeDto : Person
{
    [JsonProperty(Order =99)]
    public List<TreeDto> Children = new List<TreeDto>();
}

class Program
{
    static List<Person> PersonList = new List<Person>()
    {
        new Person(){ Id=1,ParentID=null,Name="小明曾祖父",},
        new Person(){ Id=2,ParentID=1,Name="小明爷爷",},
        new Person(){ Id=3,ParentID=1,Name="小明二爷爷",},
        new Person(){ Id=4,ParentID=1,Name="小明三爷爷",},
        new Person(){ Id=5,ParentID=2,Name="小明爸爸",},
        new Person(){ Id=6,ParentID=2,Name="小明叔叔",},
        new Person(){ Id=7,ParentID=5,Name="小明本人",},
        new Person(){ Id=8,ParentID=5,Name="小明妹妹",},
        new Person(){ Id=9,ParentID=7,Name="小明儿子",}
    };

    static void Main()
    {
        TreeDto tree = BuildTree(null);//传入列表根节点【小明曾祖父】,开始递归
        var result = JsonConvert.SerializeObject(tree);//实体=>JSON打印
        Console.WriteLine(result);
    }

    static TreeDto BuildTree(int? parentId)
    {
        var children = PersonList
            .Where(p => p.ParentID == parentId)
            .Select(p => new TreeDto
            {
                Id = p.Id,
                ParentID = p.ParentID,
                Name = p.Name,
                Children = BuildTree(p.Id).Children
            })
            .ToList();

        return new TreeDto
        {
            Id = parentId ?? 0, //父级Id
            ParentID = null,
            Name = "族谱",
            Children = children
        };
    }
}

【效果】

javascript 复制代码
{
    "Id": 0,
    "ParentID": null,
    "Name": "族谱",
    "Children": [
        {
            "Id": 1,
            "ParentID": null,
            "Name": "小明曾祖父",
            "Children": [
                {
                    "Id": 2,
                    "ParentID": 1,
                    "Name": "小明爷爷",
                    "Children": [
                        {
                            "Id": 5,
                            "ParentID": 2,
                            "Name": "小明爸爸",
                            "Children": [
                                {
                                    "Id": 7,
                                    "ParentID": 5,
                                    "Name": "小明本人",
                                    "Children": [
                                        {
                                            "Id": 9,
                                            "ParentID": 7,
                                            "Name": "小明儿子",
                                            "Children": []
                                        }
                                    ]
                                },
                                {
                                    "Id": 8,
                                    "ParentID": 5,
                                    "Name": "小明妹妹",
                                    "Children": []
                                }
                            ]
                        },
                        {
                            "Id": 6,
                            "ParentID": 2,
                            "Name": "小明叔叔",
                            "Children": []
                        }
                    ]
                },
                {
                    "Id": 3,
                    "ParentID": 1,
                    "Name": "小明二爷爷",
                    "Children": []
                },
                {
                    "Id": 4,
                    "ParentID": 1,
                    "Name": "小明三爷爷",
                    "Children": []
                }
            ]
        }
    ]
}

三、递归代码

cs 复制代码
static TreeDto BuildTree(int? parentId)
{
    var children = PersonList
        .Where(p => p.ParentID == parentId)
        .Select(p => new TreeDto
        {
            Id = p.Id,
            ParentID = p.ParentID,
            Name = p.Name,
            Children = BuildTree(p.Id).Children
        })
        .ToList();

    return new TreeDto
    {
        Id = parentId ?? 0, //父级Id
        ParentID = null,
        Name = "族谱",
        Children = children
    };
}

四、思考

1.设定序列化的字段顺序,例如将Children这个字段放最后面

2.递归的写法注释

3.如果根节点不想设为族谱,如何获取从曾祖父开始的递归树

cs 复制代码
var result = JsonConvert.SerializeObject(tree);//族谱开始

改为

cs 复制代码
var result = JsonConvert.SerializeObject(tree.Children.FirstOrDefault());//曾祖父开始

4.如果想在族谱上加一个根节点,如何操作

【代码】

cs 复制代码
 TreeDto tree = BuildTree(null);//获取递归结果
 var result = new TreeDto
 {
     Id = 1000,
     Name = "新增根节点",
     Children = new List<TreeDto>() { tree }
 };

【效果】

相关推荐
极客代码4 分钟前
【Python TensorFlow】进阶指南(续篇三)
开发语言·人工智能·python·深度学习·tensorflow
苏-言10 分钟前
Spring IOC实战指南:从零到一的构建过程
java·数据库·spring
土豆湿10 分钟前
拥抱极简主义前端开发:NoCss.js 引领无 CSS 编程潮流
开发语言·javascript·css
Ljw...16 分钟前
索引(MySQL)
数据库·mysql·索引
界面开发小八哥17 分钟前
更高效的Java 23开发,IntelliJ IDEA助力全面升级
java·开发语言·ide·intellij-idea·开发工具
菠萝咕噜肉i30 分钟前
超详细:Redis分布式锁
数据库·redis·分布式·缓存·分布式锁
长风清留扬32 分钟前
一篇文章了解何为 “大数据治理“ 理论与实践
大数据·数据库·面试·数据治理
OpsEye1 小时前
MySQL 8.0.40版本自动升级异常的预警提示
数据库·mysql·数据库升级
Ljw...1 小时前
表的增删改查(MySQL)
数据库·后端·mysql·表的增删查改
qystca1 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法