Find sum of the leaf nodes of the binary tree, provided there are billions of nodes in the tree. Expected O(1) space solution (you can't use recursion as it will throw stack overflow exception).

You an also do some modifications in your tree.