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

示例：
输入: root = [5,1,5,5,5,null,5]

              5
             / \
            1   5
           / \   \
          5   5   5
输出: 4

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;
    }
};