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

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阿明），一起加油、一起学习进步！