LeetCode 250. 统计同值子树（递归）

文章目录

1. 题目
2. 解题

1. 题目

给定一个二叉树，统计该二叉树数值相同的子树个数。

同值子树是指该子树的所有节点都拥有相同的数值。

示例：
输入: root = [5,1,5,5,5,null,5]5/ \1   5/ \   \5   5   5
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-univalue-subtrees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {int count = 0;
public:int countUnivalSubtrees(TreeNode* root) {dfs(root);return count;}bool dfs(TreeNode* root){if(!root) return true;bool l = dfs(root->left);//左子树都一样吗？bool r = dfs(root->right);if(!l || !r || (root->left && root->val != root->left->val) ||(root->right && root->val != root->right->val))      return false;//左右子树有不一样 or root值跟左右不相等count++;return true;}
};

12 ms 16.3 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 250. 统计同值子树（递归）相关推荐

[LeetCode 1373]二叉搜索子树的最大键值和
题目描述链接:[LeetCode 1373]二叉搜索子树的最大键值和给你一棵以 root 为根的二叉树 ,请你返回任意二叉搜索子树的最大键值和. 二叉搜索树的定义如下: 任意节点的左子树中的 ...
LeetCode——1803. 统计异或值在范围内的数对有多少(Count Pairs With XOR in a Range)[困难]——分析及代码（Java）
LeetCode--1803. 统计异或值在范围内的数对有多少[Count Pairs With XOR in a Range][困难]--分析及代码[Java] 一.题目二.分析及代码 1. 暴力 ...
LeetCode—笔记—51、N皇后——递归回溯，个人思路，简单易懂
LeetCode-笔记-51.N皇后--递归回溯,个人思路,简单易懂 51. N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击. 给你一个整数 ...
LeetCode 1277. 统计全为 1 的正方形子矩阵（DP）
1. 题目给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的正方形子矩阵的个数. 示例 1: 输入:matrix = [[0,1,1,1],[1, ...
C++描述 LeetCode 5677. 统计同构子字符串的数目
C++描述 LeetCode 5677. 统计同构子字符串的数目大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写 ...
LeetCode 1905. 统计子岛屿
LeetCode 1905. 统计子岛屿题目思路代码题目链接: https://leetcode.cn/problems/count-sub-islands/ 给你两个 m x n 的二进制 ...
用c语言读取固定大小的raw格式图像并统计灰度值
目的: 1.读取[256*256]大小的raw格式图像 2.统计灰度值 3.将结果写回result.txt 代码: 方法一 #include<stdio.h> #include<st ...
LeetCode 1504. 统计全 1 子矩形（记录左侧的连续1的个数）
文章目录 1. 题目 2. 解题 1. 题目给你一个只包含 0 和 1 的 rows * columns 矩阵 mat , 请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
LeetCode 1180. 统计只含单一字母的子串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 S,返回只含单一字母的子串个数. 示例 1: 输入: "aaaba" 输出: 8 解释: 只含单一字母的子串分别是 ...

LeetCode 250. 统计同值子树（递归）

文章目录

1. 题目

2. 解题

LeetCode 250. 统计同值子树（递归）相关推荐

最新文章

热门文章