250. Count Univalue Subtrees
2016-08-11 01:16
393 查看
道理上不是特别难,但是因为一边要返回计数一边又要返回是不是univalue所以需要一个helper函数。
public class Solution { int cnt = 0; public int countUnivalSubtrees(TreeNode root) { helper(root); return cnt; } private boolean helper(TreeNode root) { if(root == null) { return true; } boolean left = helper(root.left); boolean right = helper(root.right); if(left && right) { if(root.left != null && root.val != root.left.val) { return false; } if(root.right != null && root.val != root.right.val) { return false; } cnt++; return true; } return false; } }
相关文章推荐
- LeetCode 250. Count Univalue Subtrees(单值子树)
- Leetcode 250. Count Univalue Subtrees (Medium) (cpp)
- LeetCode 250. Count Univalue Subtrees
- [LeetCode] 250. Count Univalue Subtrees 计算唯一值子树的个数
- 250. Count Univalue Subtrees
- 250. Count Univalue Subtrees
- 250. Count Univalue Subtrees
- [Leetcode] 250. Count Univalue Subtrees 解题报告
- [leetcode] 250. Count Univalue Subtrees 解题报告
- 250. Count Univalue Subtrees
- 250. Count Univalue Subtrees
- Leetcode: Count Univalue Subtrees
- [LeetCode250]Count Univalue Subtrees
- [LeetCode#250] Count Univalue Subtrees
- [LeetCode]Count Univalue Subtrees
- Count Univalue Subtrees
- *LeetCode-Count Univalue Subtrees
- Leetcode: Count Univalue Subtrees
- *Count Univalue Subtrees
- Leetcode 250 Count Univalue Subtrees