algorithms.tutorialhorizon.com

Convert binary tree to its Sum tree | Algorithms

Given a binary tree, write an algorithm to convert it into its Sum tree. What is Sum tree: Sum tree of a binary tree, is a tree where each node in the converted tree will contains the sum of the left and right sub trees in the original tree.