Sum Tree | GFG POTD 8th Aug 2024 | JAVA | C++

#gfgpotd #gfgpotd #gfgproblemoftheday #potd #gfgtoday #gfgpotdtoday

[ajinkyajain]

JAVA Code:

class Solution {

boolean isSum = true;
boolean isSumTree(Node root) {
// Your code here
isSumTreeUtil(root);
return isSum;
}

int isSumTreeUtil(Node root){

if(isSum == false){
return 0;
}

if(root == null){
return 0;
}

if(root.left == null && root.right == null){
return root.data;
}

int lData = isSumTreeUtil(root.left);
int rData = isSumTreeUtil(root.right);

if(root.data != lData + rData){
isSum = false;
}

return root.data + lData + rData;
}
}

[ajinkyajain]

C++ code:

class Solution {
public:
bool isSum = true;



bool isSumTree(Node* root) {
isSumTreeUtils(root);
return isSum;
}

int isSumTreeUtils(Node* root) {
if (root == nullptr) {
return 0;
}
if (isSum == false) {
return 0;
}

if (root->left == nullptr && root->right == nullptr) {
return root->data;
}

int lData = isSumTreeUtils(root->left);
int rData = isSumTreeUtils(root->right);
if (root->data != lData + rData) {
isSum = false;
}

return root->data + lData + rData;
}

};