diff options
Diffstat (limited to 'bst_to_greater_tree.cpp')
-rw-r--r-- | bst_to_greater_tree.cpp | 25 |
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() {} |