diff options
Diffstat (limited to 'other/range_sum_bst.cpp')
-rw-r--r-- | other/range_sum_bst.cpp | 22 |
1 files changed, 0 insertions, 22 deletions
diff --git a/other/range_sum_bst.cpp b/other/range_sum_bst.cpp deleted file mode 100644 index 046aee2..0000000 --- a/other/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; - } -}; |