938

isinsuarici · Jan 7, 2022 · 1804364 · 1804364
1 parent 9368388
commit 1804364
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/E_938_RangeSumofBST.java b/E_938_RangeSumofBST.java
@@ -0,0 +1,10 @@
+class Solution {
+    public int rangeSumBST(TreeNode root, int low, int high) {
+        if(root==null) return 0;
+        if(root.val> high)
+            return rangeSumBST(root.left, low, high);
+        if(root.val< low)
+            return rangeSumBST(root.right, low, high);
+        return root.val+rangeSumBST(root.left,low,high)+rangeSumBST(root.right, low, high);
+    }
+}