Check for Children Sum Property in a Binary Tree.cpp

class Solution{
    public:
    int isSumProperty(Node *root)
    { 
      if((root==NULL)||(root->left==NULL && root->right==NULL))return 1;
      int sum=0;
      if(root->left!=NULL) sum +=root->left->data;
      if(root->right!=NULL)sum+=root->right->data;
      return (root->data==sum && isSumProperty(root->left) &&isSumProperty(root->right));
    }
};