938.range-sum-of-bst

给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。

示例 1：

输入：root = [10,5,15,3,7,null,18], low = 7, high = 15
输出：32

解法

使用中序遍历 暴力求解

class Solution {
    public int rangeSumBST(TreeNode root, int low, int high) {

          if(root == null){
              return 0;
          }

          int l = rangeSumBST(root.left,low,high);
          
          int temp = root.val >= low && root.val <= high ? root.val : 0;
          
          int r = rangeSumBST(root.right,low,high);
          return l + temp + r;
    }
}