diff --git a/BST to greater sum tree b/BST to greater sum tree new file mode 100644 index 0000000..a70c394 --- /dev/null +++ b/BST to greater sum tree @@ -0,0 +1,12 @@ +class Solution { + int cs = 0; + public: + void transformTree(Node *root) { + if(!root)return; + int d = root->data; + transformTree(root->right); + root->data = cs; + cs += d; + transformTree(root->left); + } +};