一棵树里藏了多少“自己人”？——聊聊《统计同值子树》背后的递归哲学

一棵树里藏了多少“自己人”？——聊聊《统计同值子树》背后的递归哲学

大家好，我是Echo_Wish。
今天咱不聊分布式、不聊大模型，回到一个看似朴素、但非常能体现算法功力的题目：
👉统计同值子树（Count Univalue Subtrees）

这道题在 LeetCode 上不算“天花板难度”，但说实话，它特别适合用来检验你对「递归」「树的后序遍历」「状态返回」有没有真正理解。

而且这道题还有个优点：
👉你一旦想明白，会有一种“啊，原来递归就该这么用”的顿悟感。

今天我就用咱平时聊天的方式，把这道题从“能写出来”，聊到“为什么这样写才优雅”。

一、先说人话：什么叫“同值子树”？

别一上来就被名词吓住，我们先翻译一下。

同值子树：
指的是一棵子树中，所有节点的值都相同。

注意几个关键词：

• 是子树
• 不是路径
• 不是任意集合
• 而是“以某个节点为根，往下整棵”

举个最直观的例子