C#递归匹配树结构详解

C# 的递归模式匹配结合 record 类型，为树状数据结构（如二叉树、表达式树）提供了简洁、声明式且类型安全的解构与判断能力——从一行代码识别叶子节点，到嵌套模式精准捕获子树形状，再到对算术表达式进行求值与代数简化，它让复杂嵌套结构的解析、分类和优化变得直观自然；掌握这一特性，不仅能大幅提升处理语法树、配置树或领域模型的开发效率，还能写出更清晰、更易维护的函数式风格代码。

在 C# 中，模式匹配的递归模式（recursive patterns）可以自然地用来匹配树结构。通过结合 递归数据类型 和 位置模式（positional patterns），你可以清晰地解构并判断节点结构、字段值或嵌套关系。

定义树结构

以二叉树为例，每个节点包含一个值和左右子节点：

这是一个典型的不可变树结构，使用 record 支持基于值的相等性和位置解构，这是实现递归模式匹配的基础。

使用递归模式进行匹配

你可以用 switch 表达式 或 is 表达式 来匹配树的形状。例如，判断是否为叶子节点（无子节点）：

更复杂的结构可以用嵌套的位置模式。比如判断一个节点左子是叶子节点：

你也可以结合常量和范围模式。例如，匹配某个特定形状的子树：

实际应用场景

递归模式特别适合用于表达式树的分析。比如定义一个简单的算术表达式树：

然后你可以用模式匹配来“解释”或优化表达式：

还可以做代数简化，比如识别 x + 0 这样的模式：

基本上就这些。递归模式让 C# 能以声明式方式处理复杂嵌套结构，尤其适合语法树、配置树或领域模型的条件判断与转换。关键是使用 record 提供的解构能力和模式中的嵌套匹配逻辑。不复杂但容易忽略的是：确保属性或位置可被编译器静态分析，否则模式无法生效。

本篇关于《C#递归匹配树结构详解》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！