题解 | #农场牛的最佳观赏区间#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目主要考察了二叉搜索树的遍历，以及如何在给定区间内查找满足条件的节点并计算它们的和。

题目解答方法的文字分析

要解决这道题目，我们需要在给定的二叉搜索树中找到所有在区间内的节点，并计算它们的观赏指数之和。可以使用中序遍历的方式遍历二叉搜索树，对每个节点进行判断是否在区间内，并将满足条件的节点的观赏指数累加。

思路步骤如下：

1. 初始化一个变量sum，用于记录观赏指数之和。
2. 调用中序遍历函数inOrderTraversal，将根节点、sum、以及区间范围[low, high]作为参数传入。
3. 在中序遍历函数中，如果当前节点为空，直接返回。
4. 递归遍历当前节点的左子树，即调用inOrderTraversal(root->left, sum, low, high)。
5. 如果当前节点的值在区间内，将当前节点的值累加到sum中。
6. 递归遍历当前节点的右子树，即调用inOrderTraversal(root->right, sum, low, high)。

本题解析所用的编程语言

本题解析所用的编程语言是C++。

完整且正确的编程代码

class Solution {
public:
    int rangeSumBST(TreeNode* root, int low, int high) {
        int sum = 0; // 用于记录观赏指数之和
        inOrderTraversal(root, sum, low, high);
        return sum;
    }
    
    // 中序遍历函数，查找满足条件的节点并计算观赏指数之和
    void inOrderTraversal(TreeNode* node, int& sum, int low, int high) {
        if (!node) {
            return;
        }
        
        // 递归遍历左子树
        inOrderTraversal(node->left, sum, low, high);
        
        // 如果当前节点的值在区间内，将当前节点的值累加到sum中
        if (node->val >= low && node->val <= high) {
            sum += node->val;
        }
        
        // 递归遍历右子树
        inOrderTraversal(node->right, sum, low, high);
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！