C#将扁平List转树形结构需先筛选ParentId为null/0的根节点，再用Dictionary预建子节点映射，最后递归组装；序列化时推荐DTO模式避免循环引用，统一ParentId空值语义防断层。
如何用C#把扁平List转成树形结构（ParentId模式）
核心是递归或字典预建子节点映射，不是靠LINQ单条语句能搞定的。关键在于识别ParentId与Id的引用关系，并避免循环引用。
常见错误现象：StackOverflowException（无限递归）、NullReferenceException（ParentId为null但没处理）、生成结果漏节点（没找全根节点）。
- 先筛选出所有
ParentId为null或0的项作为根节点（具体值取决于业务约定） - 用
Dictionary<int list>></int>预存每个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聚合成字典，它不处理多层嵌套。
示例代码片段（仅分组，非完整树）：
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);
}
}
- 如果前端需要按层级折叠，
Level比反复计算Parent?.Parent?.Id更稳定 - 实现
IComparable主要用于Sort()调用，比如同级节点按SortOrder字段排序，不是为树结构本身服务 - 别在
get里实时算Level（如遍历Parent链），容易栈溢出且无法序列化
ParentId的“空值语义”。有的库用null，有的用0，有的用-1，一旦混用，根节点就漏了，整棵树断层。 
