sum of leaf nodes of tree

Ashish1708os · Sep 13, 2020 · 6d84d0a · 6d84d0a
1 parent e483b3e
commit 6d84d0a
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/Tree/Sumofleaf_Tree.cpp b/Tree/Sumofleaf_Tree.cpp
@@ -0,0 +1,11 @@
+//Given a Binary Tree of size N. The task is to complete the function sumLeaf(), that should return the sum of all the leaf nodes of the given binary tree.
+
+int sumLeaf(Node* root)
+{
+    if(root==NULL)  return 0;
+    int sum=0;
+    Node* temp=root;
+    if(temp->right==NULL && temp->left==NULL)
+    return temp->data;
+    return sumLeaf(temp->left)+sumLeaf(temp->right);
+}