C#怎么把List转换为树形结构_C#如何构建层级JSON【算法】-C#.Net教程-PHP中文网

C#将扁平List转树形结构需先筛选ParentId为null/0的根节点，再用Dictionary预建子节点映射，最后递归组装；序列化时推荐DTO模式避免循环引用，统一ParentId空值语义防断层。

c#怎么把list转换为树形结构_c#如何构建层级json【算法】

如何用C#把扁平List转成树形结构（ParentId模式）

核心是递归或字典预建子节点映射，不是靠LINQ单条语句能搞定的。关键在于识别ParentId与Id的引用关系，并避免循环引用。

常见错误现象：StackOverflowException（无限递归）、NullReferenceException（ParentId为null但没处理）、生成结果漏节点（没找全根节点）。

先筛选出所有ParentId为null或0的项作为根节点（具体值取决于业务约定）
用Dictionary>预存每个Id对应的所有直接子项（一次遍历完成，O(n)）
递归函数只负责组装当前节点的Children，不查数据库、不重复过滤
如果Id类型是string或Guid，注意ParentId是否允许为空字符串或Guid.Empty

怎么序列化树形对象为层级JSON（含循环引用防护）

直接JsonSerializer.Serialize会报System.Text.Json.JsonException: A possible object cycle was detected——因为父子双向引用（如子节点有Parent属性）。

解决思路不是删掉Parent字段，而是控制序列化行为：

用[JsonIgnore]标记Parent属性（最简单，但丢失关联信息）
用JsonSerializerOptions.ReferenceHandler = ReferenceHandler.Preserve（.NET 6+），保留引用ID，JSON里会出现$id和$ref
定义DTO类，只包含Id、Name、Children，不带Parent，再序列化（推荐，清晰且无副作用）
若用Newtonsoft.Json，设ReferenceLoopHandling = ReferenceLoopHandling.Ignore，但会静默丢弃嵌套中的重复引用，不如显式DTO可控

用LINQ GroupBy模拟“构建树”但不递归？

可以快速分组，但不能替代树构建逻辑。GroupBy只是按ParentId聚合成字典，它不处理多层嵌套。

arcgis-js

提供 ArcGIS Maps SDK for JavaScript 开发辅助，涵盖 2D/3D 地图视图、图层管理、数据可视化、空间分析等功能模块的参考和示例指导。

下载

示例代码片段（仅分组，非完整树）：

var childrenMap = list.GroupBy(x => x.ParentId)
                      .ToDictionary(g => g.Key, g => g.ToList());

后续仍需递归函数从根开始，逐层查childrenMap[parentId]。别误以为GroupBy返回的就是树——它只是个倒排索引。

GroupBy后childrenMap的key可能是null，取值前必须判空
如果某节点ParentId指向一个不存在的Id，它会被分到一个孤立组里，不会自动挂到根下
性能上，GroupBy + 字典查表比每次.Where(x => x.ParentId == id)快得多，尤其数据量大时

为什么TreeNode类常要实现IComparable或加Level字段？

纯展示场景（如WinForms TreeView）需要排序或展开控制；导出JSON时加Level字段方便前端做缩进或权限校验。

Level不能靠序列化时动态算（会破坏不可变性），应在构建树时递归赋值：

void BuildTree(List<node> nodes, Node parent, int level = 0)
{
    parent.Level = level;
    foreach (var child in nodes.Where(x => x.ParentId == parent.Id))
    {
        child.Parent = parent;
        BuildTree(nodes, child, level + 1);
    }
}
</node>