tree

Author: fanzipei

938_range_sum_of_bst.scala

@@ -0,0 +1,10 @@
+object Solution {
+    def rangeSumBST(root: TreeNode, L: Int, R: Int): Int = {
+        if (root == null) 0
+        else if (root.value < L) rangeSumBST(root.right, L, R)
+        else if (root.value > R) rangeSumBST(root.left, L, R)
+        else{
+            root.value + rangeSumBST(root.right, L, R) + rangeSumBST(root.left, L, R)
+        }
+    }
+}