试图找到BST的范围和时错误的递归

Question

我正在练习算法，解决这个经典问题。有很多解决方案，我正在尝试使用Javascript解决它。我将发布问题和我下面的内容：

给定二叉查找树的根节点，返回值在L和R（包括）之间的所有节点的值之和。

二叉搜索树保证具有唯一的值。

Example 1:
Input: root = [10,5,15,3,7,null,18], L = 7, R = 15 Output: 32

var rangeSumBST = function(root, L, R) {
    let result = 0;

    if (root === null) return 0;
    if (root.val >= L && root.val <= R) {
        result += root.val
    }
    rangeSumBST(root.left, L, R)
    rangeSumBST(root.right, L, R)

    return result
};
// Output is 10 instead of 32

Answer 1

您正在执行rangeSumBST（root.left，L，R），而不使用它们的结果。最后只得到第一个节点值。改用：

var rangeSumBST = function(root, L, R) {
    let result = 0;

    if (root === null) return 0;
    if (root.val >= L && root.val <= R) {
        result += root.val
    }
    let left = rangeSumBST(root.left, L, R)
    let right = rangeSumBST(root.right, L, R)

    return result + left + right;
};