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

冬瑶大大_3706

冬瑶大大_3706

2026-04-09

602人浏览

原创

getallchildren递归查子树最直接,需防空引用和循环引用,加visited或深度限制;数据库用cte一次查出子树;内存对象用selectmany扁平化;treeview操作需注意fullpath缺陷和parent判空。

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

用 GetAllChildren 递归查全子树最直接

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

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

  • 用 List<treenode></treenode> 存结果,别用 IEnumerable<treenode></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;
}</treenode></treenode>

用 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>> recursiveChildren = null;
recursiveChildren = node => node.Children
    .Concat(node.Children.SelectMany(recursiveChildren));

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

用 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></treenode> 后 Reverse()
  • 判断是否为叶子节点,看 node.Nodes.Count == 0,而不是 node.Nodes == null(后者永远不成立)
查树形结构没有银弹。数据库层用 CTE,内存对象用递归委托,UI 控件则得按它的生命周期来——混用方式或忽略空引用/循环引用,问题往往出现在边界 case 上。

相关专题

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

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

2023.08.08

872

5

什么是c#
什么是c#

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

2023.08.31

2331

3

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

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

2024.03.13

805

8

C#Task用法
C#Task用法

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

2024.03.14

2575

11

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

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

2026.02.03

272

18

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

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

2026.02.06

329

20

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

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

2026.03.11

591

24

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

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

2026.04.13

289

20

class在c语言中的意思
class在c语言中的意思

在C语言中,"class" 是一个关键字,用于定义一个类。想了解更多class的相关内容,可以阅读本专题下面的文章。

2024.01.03

3196

7

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

共0课时 | 0人学习