这篇博客介绍了如何解决LeetCode中的250题，即给定一棵二叉树，找出所有节点值相同的子树，并返回其数量。通过分析节点的四种情况（无子树、只有一个子树、有两个子树），博主提出利用二叉树的后序遍历来判断每个节点及其子树是否构成单一值子树，并统计这些子树的个数。
Given the root of a binary tree, return the number of uni-value subtrees.
A uni-value subtree means all nodes of the subtree have the same value.
Example 1:
Input: root = [5,1,5,5,5,null,5] Output: 4
Example 2:
Input: root = [] Output: 0
Example 3:
Input: root = [5,5,5,5,5,null,5] Output: 6
Constraints:
- The number of the node in the tree will be in the range
[0, 1000]. -1000 <= Node.val <= 1000
题目给定一棵二叉树，要求找出所有具有单一节点值的子树（即子树中所有节点值都相等），返回单一值子
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
