int dfs(struct TreeNode* root)
{
    if(root == NULL)
    {
        return 0;
    }
    return root->val+dfs(root->left)+dfs(root->right);
}

bool checkTree(struct TreeNode* root){
    int sumLeft = dfs(root->left);
    int sumRight = dfs(root->right);
    int sum = sumLeft+sumRight;
    if(root->val == sum)
    {
        return true;
    }
    return false;
}