Skip to main content

Sum of all leaf nodes of binary search tree

Sum of leaf nodes

The sum of the leaf nodes is Binary Search Tree (BST) or Binary Trees are similar. This post is able to implement Binary Search Tree and calculate the sum of all leaf nodes. There is basically two approach to solve this problem.

By using recursion : This approach is very simple, traversal the tree using inorder, preorder or postorder. And find the leaf nodes and sum them.

Time complexity of above program is O(n).

Without using recursion : This approach use stack and queue.


Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment