aboutsummaryrefslogtreecommitdiff
path: root/bst_to_greater_tree.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'bst_to_greater_tree.cpp')
-rw-r--r--bst_to_greater_tree.cpp25
1 files changed, 0 insertions, 25 deletions
diff --git a/bst_to_greater_tree.cpp b/bst_to_greater_tree.cpp
deleted file mode 100644
index 293ed81..0000000
--- a/bst_to_greater_tree.cpp
+++ /dev/null
@@ -1,25 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int currSum;
- TreeNode *convertBST(TreeNode *root) {
- if (!root)
- return root;
- currSum = 0;
- traverse(root);
- return root;
- }
-
-private:
- void traverse(TreeNode *node) {
- if (node->right)
- traverse(node->right);
- currSum += node->val;
- node->val = currSum;
- if (node->left)
- traverse(node->left);
- }
-};
-
-int main() {}