aboutsummaryrefslogtreecommitdiff
path: root/range_sum_bst.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'range_sum_bst.cpp')
-rw-r--r--range_sum_bst.cpp22
1 files changed, 0 insertions, 22 deletions
diff --git a/range_sum_bst.cpp b/range_sum_bst.cpp
deleted file mode 100644
index 046aee2..0000000
--- a/range_sum_bst.cpp
+++ /dev/null
@@ -1,22 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int rangeSumBST(TreeNode *root, int low, int high) {
- queue<TreeNode *> q;
- q.push(root);
- int sum = 0, v;
- while (q.size()) {
- root = q.front();
- q.pop();
- v = root->val;
- if (v >= low && v <= high)
- sum += v;
- if (v > low && root->left)
- q.push(root->left);
- if (v < high && root->right)
- q.push(root->right);
- }
- return sum;
- }
-};