250 统计同值子树

最新推荐文章于 2024-12-11 20:36:26 发布

王培琳

最新推荐文章于 2024-12-11 20:36:26 发布

阅读量1.1k

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_44171872/article/details/107440911

版权

给定一个二叉树，目标是统计所有数值相同的子树的数量。例如，对于输入二叉树 [5,1,5,5,5,null,5]，存在4个这样的子树。可以通过递归方法解决此问题，比较节点值及其子树值来确定同值子树。" 114781384,10293233,Java 枚举与多字段别名映射,"['Java开发', '枚举类型', '字符串处理', '数据映射']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
给定一个二叉树，统计该二叉树数值相同的子树个数。
同值子树是指该子树的所有节点都拥有相同的数值。

示例：
输入: root = [5,1,5,5,5,null,5]

输出: 4

方法1：递归
主要思路：
（1）统计的是具有相同值的子树，故考虑后续遍历，在获得某个结点的左，右子树是否是相同值的子树结果后，在比较左右结点和当前结点的值是否相同，最终据定当前结点作为根节点的子树，是否是具有相同值的子树；
（2）统计满足要求的子树数量的变量，则叶子结点处直接将该变量加一，在满足要求的结点作为根节点处，该变量加1；

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:

    bool helper(TreeNode* root,int

最低0.47元/天解锁文章