From 0e84b3f7dfdf09eec5f68025008ba16d74e76059 Mon Sep 17 00:00:00 2001
From: Fazeel Usmani <fazeelusmani18@gmail.com>
Date: Thu, 4 Nov 2021 15:27:16 +0530
Subject: [PATCH] Create 04_leftLeavesSum.cpp

---
 .../04_leftLeavesSum.cpp                      | 31 +++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 11 November Leetcode Challenge 2021/04_leftLeavesSum.cpp

diff --git a/11 November Leetcode Challenge 2021/04_leftLeavesSum.cpp b/11 November Leetcode Challenge 2021/04_leftLeavesSum.cpp
new file mode 100644
index 0000000..1e67916
--- /dev/null
+++ b/11 November Leetcode Challenge 2021/04_leftLeavesSum.cpp	
@@ -0,0 +1,31 @@
+
+int sum;
+
+bool isLeaf(TreeNode* root){
+    return root && root->left == NULL && root->right == NULL;
+}
+
+
+void addLeft(TreeNode* root){
+    
+    if (root == NULL)
+        return;
+
+    if (root->left != NULL){
+        if (isLeaf(root->left)){
+            sum += root->left->val;            
+        }               
+    }
+    addLeft(root->left);
+    addLeft(root->right);
+}
+
+class Solution {
+public:
+    int sumOfLeftLeaves(TreeNode* root){                
+        sum = 0;
+        addLeft(root);
+        
+        return sum;
+    }
+};