leetcode 250 Count Univalue Subtrees

 1 class Solution {  
 2     private int count;
 3     public int countUnivalSubtrees(TreeNode root) {  
 4         uni(root);  
 5         return count;  
 6     }  
 7       
 8     boolean uni(TreeNode root) {  
 9         if(root == null)  
10             return true;  
11         if(root.left ==null && root.right == null) {  
12             count++;  
13             return true;  
14         }  
15         bool left = uni(root.left);  
16         bool right = uni(root.right);  
17         if(left && right && (root.left == null || root.left.val == root.val) && (root.right == null || root.right.val == root.val)) {  
18             count++;  
19             return true;  
20         }  
21         return false;  
22     }  
23 }