Create main.cpp

Author: JawadSher

17 - Binary Tree Data Structure Problems/24 - Sum of Nodes on The Longest Path from Root to Leaf Node/main.cpp

@@ -0,0 +1,33 @@
+class Solution
+{
+public:
+    void solve(Node* root, int sum, int &maxSum, int len, int &maxLen){
+        if(root == NULL){
+            if(len > maxLen){
+                maxLen = len;
+                maxSum = sum;
+            }else if(len == maxLen){
+                maxSum = max(sum, maxSum);
+            }
+            return;
+        }
+        
+        sum = sum + root -> data;
+        solve(root -> left, sum, maxSum, len+1, maxLen);
+        solve(root -> right, sum, maxSum, len+1, maxLen);
+    }
+    
+    int sumOfLongRootToLeafPath(Node *root)
+    {
+        
+        int len = 0;
+        int maxLen = 0;
+        
+        int sum = 0;
+        int maxSum = INT_MIN;
+        
+        solve(root, sum, maxSum, len, maxLen);
+        
+        return maxSum;
+    }
+};