Root Equals Sum of Children (saadfareed#73)

* Find the Winner of the Circular Game Problem No.1823 * Root Equals Sum of Children Peoblem No.2236
itxfida · Oct 16, 2022 · 968da15 · 968da15
1 parent 2e6d95c
commit 968da15
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/C++/Root Equals Sum of Children.cpp b/C++/Root Equals Sum of Children.cpp
@@ -0,0 +1,16 @@
+// Name:  Hussain Iftikhar
+// UserName: hussainiftikhar5242
+// Approach: first sum the left and right node of tree and then check the parent node is equal to the Parent node
+class Solution {
+public:
+    bool checkTree(TreeNode* root) {
+        int sum=0;
+        sum  = root->left->val + root->right->val;
+        if(sum == root->val)
+        {
+            return true;
+        }
+        return false;
+
+    }
+};