[leetcode] 250. Count Univalue Subtrees 解题报告
来源:互联网 发布:js获取兄弟节点 编辑:程序博客网 时间:2024/05/16 05:24
题目链接: https://leetcode.com/problems/count-univalue-subtrees/
Given a binary tree, count the number of uni-value subtrees.
A Uni-value subtree means all nodes of the subtree have the same value.
For example:
Given binary tree,
5 / \ 1 5 / \ \ 5 5 5
return 4
.
思路: 题意是说如果一个结点的左子树和右子树的值都相等, 那么就计数+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 DFS(TreeNode* root, int pre, int& ans) { if(!root) return true; bool flag1 = DFS(root->left, root->val, ans); bool flag2 = DFS(root->right, root->val, ans); if(flag1 && flag2) ans++; return (root->val == pre) && flag1 && flag2; } int countUnivalSubtrees(TreeNode* root) { if(!root) return 0; int ans = 0; DFS(root, root->val, ans); return ans; }};
0 0
- [leetcode] 250. Count Univalue Subtrees 解题报告
- [Leetcode] 250. Count Univalue Subtrees 解题报告
- LeetCode 250. Count Univalue Subtrees
- Leetcode: Count Univalue Subtrees
- *LeetCode-Count Univalue Subtrees
- Leetcode 250. Count Univalue Subtrees (Medium) (cpp)
- 250. Count Univalue Subtrees
- 250. Count Univalue Subtrees
- Leetcode 250Count Univalue Subtrees
- [LeetCode 265] Count Univalue Subtrees
- LeetCode 250. Count Univalue Subtrees(单值子树)
- LeetCode 题解(265) : Count Univalue Subtrees
- [LeetCode250]Count Univalue Subtrees
- Count Univalue Subtrees
- Count Univalue Subtrees
- [leetcode 250]Count Univalue Subtrees ------元素都相同的子树个数
- 【LeetCode】687.Longest Univalue Path(Easy)解题报告
- Leetcode 652. Find Duplicate Subtrees 寻找重复子树 解题报告
- Eclipse编码总结
- Mahout测试
- window.open
- iOS微信支付简单的使用
- 算法小结--动态规划(一)
- [leetcode] 250. Count Univalue Subtrees 解题报告
- 数据校验码(奇偶校验,海明校验,循环冗余校验)内容总结及个人经验分享
- Sublime Text3使用总结
- Mapped Statements collection does not contain value for
- Oracle学习笔记(3)——表
- 响应式手机网站——视口约束&媒体查询
- java爬虫gecco监控来了,不再裸奔
- 【解决】Element type "typename" must be followed by either attribute specifications, ">" or "/>".
- iOS8 alertView