Sum of all leaf nodes of binary search tree

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.

1) Sum of leaf node in BST using recursion in java 2) Sum of leaf node in BST using recursion in c++ 3) Sum of leaf node in BST using recursion in c 4) Sum of leaf node in BST using recursion in golang 5) Sum of leaf node in BST using recursion in c# 6) Sum of leaf node in BST using recursion in vb.net 7) Sum of leaf node in BST using recursion in php 8) Sum of leaf node in BST using recursion in node js 9) Sum of leaf node in BST using recursion in python 10) Sum of leaf node in BST using recursion in ruby 11) Sum of leaf node in BST using recursion in scala 12) Sum of leaf node in BST using recursion in swift 13) Sum of leaf node in BST using recursion in kotlin

Time complexity of above program is O(n).

Without using recursion : This approach use stack and queue.