一棵树里藏了多少“自己人”？——聊聊《统计同值子树》背后的递归哲学
一棵树里藏了多少“自己人”？——聊聊《统计同值子树》背后的递归哲学
大家好，我是Echo_Wish。
今天咱不聊分布式、不聊大模型，回到一个看似朴素、但非常能体现算法功力的题目：
👉统计同值子树（Count Univalue Subtrees）
这道题在 LeetCode 上不算“天花板难度”，但说实话，它特别适合用来检验你对「递归」「树的后序遍历」「状态返回」有没有真正理解。
而且这道题还有个优点：
👉你一旦想明白，会有一种“啊，原来递归就该这么用”的顿悟感。
今天我就用咱平时聊天的方式，把这道题从“能写出来”，聊到“为什么这样写才优雅”。
一、先说人话：什么叫“同值子树”？
别一上来就被名词吓住，我们先翻译一下。
同值子树：
指的是一棵子树中，所有节点的值都相同。
注意几个关键词：
- 是子树
- 不是路径
- 不是任意集合
- 而是“以某个节点为根，往下整棵”