力扣 938. 二叉搜索树的范围和

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

示例 1：

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

示例 2：

输入：root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10
输出：23

提示：

    树中节点数目在范围 [1, 2 * 104] 内
    1 <= Node.val <= 105
    1 <= low <= high <= 105
    所有 Node.val 互不相同。

简单的递归，就不解析了，直接上代码：

class Solution {
public:
    int rangeSumBST(TreeNode* root, int low, int high)
	{
		if (root == nullptr) return 0;
		int leftSum = rangeSumBST(root->left, low, high);
		int rightSum =rangeSumBST(root->right, low, high);
		if (root->val >= low && root->val <= high)
			return leftSum + rightSum + root->val;
		else
			return leftSum + rightSum;
    }
};