algorithms.tutorialhorizon.com

Convert BST to Greater Sum Tree | Algorithms

Objective: Given a binary search tree (BST), convert it into greater sum tree. What is greater sum tree: Greater sum tree is a tree in which every node contains the sum of all the nodes which are greater than the node