LeetCode | 965. 单值二叉树

LeetCode | 965. 单值二叉树

OJ链接

• 首先判断树为不为空，为空直接true
• 然后判断左子树的val，和根的val相不相同
• 再判断右子树的val，和根的val相不相同
• 最后递归左子树和右子树

bool isUnivalTree(struct TreeNode* root) {
    
    
    if(root == NULL)
        return true;
    
    if(root->left && root->left->val != root->val)
        return false;
    if(root->right && root->right->val != root->val)
        return false;
    
    return isUnivalTree(root->left) && isUnivalTree(root->right);
}