C#高级：递归4-根据一颗树递归天生数据列表

一、目的

        该步伐展示了如何将树形结构的数据（比方家庭成员信息）转化为一维列表情势，以便于存储、展示或操作。
二、流程思绪

• 创建树：起首通过 GetDemoTree 创建一个简单的家庭树，树的根节点是“爸爸”，然后通过父子关系构造出完整的树结构。
  
• 递归转换：通过 GetListTree 方法，将该树结构转化为一维列表。在这个过程中，树的每个节点都会被递归遍历，并转换为 TreeList<ersonTree> 情势的条目，保存节点的层级信息（Level）和节点的具体数据（Data）。
  
• 结果：最终天生的 listTree 是一个平展的、按层级排列的列表，可以用于展示、处理或者进一步的分析。
  

三、代码展示

1. using System;
2. using System.Collections.Generic;
4. class PersonTree
5. {
6.     public int Id { get; set; }
7.     public int? ParentID { get; set; }
8.     public string Name { get; set; }
10.     public List<PersonTree> Children = new List<PersonTree>();
11. }
13. class TreeList<T> where T : class, new()
14. {
15.     /// <summary>
16.     /// 树ID（从T获取）
17.     /// </summary>
18.     public string Id { get; set; }
19.     /// <summary>
20.     /// 树的父级的ID（从T获取）
21.     /// </summary>
22.     public string PId { get; set; }
23.     /// <summary>
24.     /// 树的层级（从1开始）
25.     /// </summary>
26.     public int Level { get; set; }
27.     /// <summary>
28.     /// 树的对应节点的实体（如果数据量太大了，可以不写这个属性，把需要的属性例如Name放到外面去）
29.     /// </summary>
30.     public T Data { get; set; } = new T();
31. }
33. class Program
34. {
35.     static void Main()
36.     {
37.         //获取测试树：爸爸 - 我 妹妹 - 儿子 女儿
38.         var demoTree = GetDemoTree();
40.         //把树递归后转化为一维列表
41.         List<TreeList<PersonTree>> listTree = GetListTree(demoTree);
42.         ;
43.     }
45.     private static List<TreeList<PersonTree>> GetListTree(PersonTree demoTree, int level = 1)
46.     {
47.         List<TreeList<PersonTree>> output = new List<TreeList<PersonTree>>();
49.         // 每次递归都会new出output，因此不会反复添加根节点
50.         output.Add(new TreeList<PersonTree>
51.         {
52.             Id = demoTree.Id.ToString(),
53.             PId = demoTree.ParentID.ToString(),
54.             Level = level,
55.             Data = demoTree
56.         });
58.         // 如果有子节点，递归调用，增加层级
59.         if (demoTree.Children != null)
60.         {
61.             foreach (var item in demoTree.Children)
62.             {
63.                 output.AddRange(GetListTree(item, level + 1));  // 递归调用时传递新的层级
64.             }
65.         }
67.         return output;
68.     }
71.     public static PersonTree GetDemoTree()
72.     {
73.         // 创建爸爸节点
74.         PersonTree dad = new PersonTree
75.         {
76.             Id = 1,
77.             Name = "爸爸",
78.             ParentID = null
79.         };
81.         // 创建我节点
82.         PersonTree me = new PersonTree
83.         {
84.             Id = 2,
85.             Name = "我",
86.             ParentID = dad.Id
87.         };
89.         // 创建妹妹节点
90.         PersonTree sister = new PersonTree
91.         {
92.             Id = 3,
93.             Name = "妹妹",
94.             ParentID = dad.Id
95.         };
97.         // 创建儿子节点
98.         PersonTree son = new PersonTree
99.         {
100.             Id = 4,
101.             Name = "儿子",
102.             ParentID = me.Id
103.         };
105.         // 创建女儿节点
106.         PersonTree daughter = new PersonTree
107.         {
108.             Id = 5,
109.             Name = "女儿",
110.             ParentID = me.Id
111.         };
113.         // 将儿子和女儿添加为我的子节点
114.         me.Children.Add(son);
115.         me.Children.Add(daughter);
117.         // 将我和妹妹添加为爸爸的子节点
118.         dad.Children.Add(me);
119.         dad.Children.Add(sister);
120.         return dad;
121.     }
122. }

复制代码

【思考】假如PersonTree 没有 ParentID 这个字段 应该如何递归天生一维列表呢
【答案】递归方法多加一个Parent字段

1. private static List<TreeList<PersonTree>> GetListTree(PersonTree demoTree, int level = 1, string parentId = null)
2. {
3.     List<TreeList<PersonTree>> output = new List<TreeList<PersonTree>>();
5.     // 每次递归都会new出output，因此不会反复添加根节点
6.     output.Add(new TreeList<PersonTree>
7.     {
8.         Id = demoTree.Id.ToString(),
9.         PId = parentId,
10.         Level = level,
11.         Data = demoTree
12.     });
14.     // 如果有子节点，递归调用，增加层级
15.     if (demoTree.Children != null)
16.     {
17.         foreach (var item in demoTree.Children)
18.         {
19.             output.AddRange(GetListTree(item, level + 1, demoTree.Id.ToString()));  // 递归调用时传递新的父ID
20.         }
21.     }
23.     return output;
24. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。