当前位置：首页 > 文章列表 > 文章 > 常见问题 > C#递归匹配树结构详解

C#递归匹配树结构详解

2026-03-05 19:59:06 0浏览收藏

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

C# 中的模式匹配递归模式如何匹配树结构？

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

定义树结构

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

public record TreeNode(int Value, TreeNode? Left, TreeNode? Right);

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

使用递归模式进行匹配

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

bool IsLeaf(TreeNode? node) => node is { Left: null, Right: null };

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

bool HasLeftLeaf(TreeNode? node) => node is { Left: { Left: null, Right: null } };

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

string Classify(TreeNode? node) => node switch { null => "Empty", { Value: 0, Left: null, Right: null } => "Zero leaf", { Value: var v, Left: { Value: var lv }, Right: null } when v > lv => "Right unbalanced", { Value: _, Left: not null, Right: not null } => "Full node", _ => "Other" };

实际应用场景

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

public abstract record Expr; public record Constant(int Value) : Expr; public record Add(Expr Left, Expr Right) : Expr; public record Multiply(Expr Left, Expr Right) : Expr;

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

int Evaluate(Expr expr) => expr switch { Constant(int value) => value, Add(var left, var right) => Evaluate(left) + Evaluate(right), Multiply(var left, var right) => Evaluate(left) * Evaluate(right), _ => throw new NotSupportedException() };

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

Expr Simplify(Expr expr) => expr switch { Add(var e, Constant(0)) => Simplify(e), Add(Constant(0), var e) => Simplify(e), Multiply(var e, Constant(1)) => Simplify(e), // 更多规则... Add(var l, var r) => new Add(Simplify(l), Simplify(r)), _ => expr };

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

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

C# 模式匹配