讲师中心 微信公众号
AI工具推荐 视频效率加速

c#如何实现树形结构查询_c#树形结构查询的5种方式

冬瑶大大_3706

冬瑶大大_3706

发布时间:2026-04-09 10:30:34

|

602人浏览过

|

来源于php中文网

原创

GetAllChildren递归查子树最直接,需防空引用和循环引用,加visited或深度限制;数据库用CTE一次查出子树;内存对象用SelectMany扁平化;TreeView操作需注意FullPath缺陷和Parent判空。

c#如何实现树形结构查询_c#树形结构查询的5种方式

用 GetAllChildren 递归查全子树最直接

多数场景下,你只是想从某个节点出发,拿到它所有后代(包括孙子、曾孙等)。这时候写个简单递归函数比引入复杂框架更可控。

常见错误是忽略空引用或循环引用——比如父子关系被意外写成双向引用,递归就爆栈了。务必加 visited 集合或深度限制。

  • 用 List<TreeNode> 存结果,别用 IEnumerable<TreeNode> 返回延迟执行的递归,容易在遍历时重复展开
  • 参数里显式传入 maxDepth = 100,防止脏数据导致无限递归
  • 如果节点有 ParentId 字段但没建父引用,先用字典预加载 id → node 映射,再构建父子关系,比每次 FirstOrDefault 查库快得多
public static List<TreeNode> GetAllChildren(TreeNode root, int maxDepth = 100)
{
    var result = new List<TreeNode>();
    void Traverse(TreeNode node, int depth)
    {
        if (node == null || depth > maxDepth) return;
        result.Add(node);
        foreach (var child in node.Children)
            Traverse(child, depth + 1);
    }
    Traverse(root, 0);
    return result;
}

用 SQL CTE 查数据库里的树形结构

当树存于 SQL Server 或 PostgreSQL,别把整棵树 load 到内存再过滤——用 WITH RECURSIVE(PostgreSQL)或 WITH(SQL Server)一次查出指定层级的子树,性能差一个数量级。

典型坑是 CTE 的锚点查询和递归部分字段不一致,比如锚点选了 Id, Name, Level=0,递归部分却漏了 Level + 1,结果只返回第一层。

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
  • SQL Server 中,CTE 必须以 WITH 开头,且前面语句要用分号结尾(;),否则报错 Incorrect syntax near the keyword 'with'
  • 递归列(如 Level)必须是确定类型,不能是 SELECT CAST(... AS INT) 写两次,而应统一用 0 AS Level 和 t.Level + 1
  • 加 MAXRECURSION 0 要谨慎——没环的数据可以开,但一旦有脏数据形成闭环,查询就卡死

用 LINQ + SelectMany 扁平化多层嵌套

当你已有内存中的树结构(比如 JSON 反序列化后的对象),又只想取满足某条件的全部后代(例如所有 Status == "Active" 的节点),SelectMany 配合递归委托比写 for 循环更简洁。

注意 SelectMany 是投影后合并,不是“查完再过滤”;如果先 .Where(x => x.Status == "Active") 再 SelectMany,会漏掉父节点匹配但子节点才匹配的情况。

  • 用 Func<TreeNode, IEnumerable<TreeNode>> 定义递归逻辑,避免闭包捕获错误的变量
  • 别链式调用 .SelectMany(x => x.Children).SelectMany(x => x.Children)——这只能查两层,第三层就没了
  • 如果树很深,考虑用栈模拟迭代代替递归委托,避免 StackOverflowException
Func<TreeNode, IEnumerable<TreeNode>> recursiveChildren = null;
recursiveChildren = node => node.Children
    .Concat(node.Children.SelectMany(recursiveChildren));

var activeNodes = root.AsEnumerable().SelectMany(recursiveChildren)
    .Where(x => x.Status == "Active");

用 TreeView 控件自带方法查选中节点路径

WinForms 里操作 TreeView,常误以为 SelectedNode 就是最终目标节点——其实用户可能点了父节点,但业务需要的是叶子节点;或者要反向查“当前选中节点的所有祖先”。

TreeNode.FullPath 看似方便,但依赖 Text 值拼接,一旦节点名含反斜杠 就乱;TreeNode.Parent 为空不代表是根,可能是被移除但未清理引用的孤儿节点。

  • 查完整路径用 node.Parent != null ? GetFullPath(node.Parent) + "\" + node.Text : node.Text,别信 FullPath
  • 获取所有祖先节点:用 while (node.Parent != null) 循环往上提,存入 List<TreeNode> 后 Reverse()
  • 判断是否为叶子节点,看 node.Nodes.Count == 0,而不是 node.Nodes == null(后者永远不成立)
查树形结构没有银弹。数据库层用 CTE,内存对象用递归委托,UI 控件则得按它的生命周期来——混用方式或忽略空引用/循环引用,问题往往出现在边界 case 上。

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

872

2023.08.08

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

2331

2023.08.31

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

805

2024.03.13

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2575

2024.03.14

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

272

2026.02.03

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

349

2026.02.06

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

591

2026.03.11

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

289

2026.04.13

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

60

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn