软装设计公司网站,网页设计需要设计什么,个人网站建设的参考文献,提高网站排名文章目录1. 题目2. 解题1. 题目
给定一个二叉树#xff0c;统计该二叉树数值相同的子树个数。
同值子树是指该子树的所有节点都拥有相同的数值。
示例#xff1a;
输入: root [5,1,5,5,5,null,5]5/ \1 5/ \ \5 5 5
输出: 4来源#xff1a;力扣#xff08;LeetC…
文章目录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阿明一起加油、一起学习进步
