538. Convert BST to Greater Tree

538. Convert BST to Greater Tree

Author: SteffiKeranJ

convertBST.cpp

@@ -0,0 +1,12 @@
+class Solution {
+private:
+    int sum = 0;
+public:
+    TreeNode* convertBST(TreeNode* root) {
+        if(!root) return NULL;
+        if(root->right) convertBST(root->right);
+        root->val = (sum+=root->val);
+        if(root->left) convertBST(root->left);
+        return root;
+    }
+};