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

• 题目考察的知识点 : 二叉搜索树的中序遍历，递归
• 题目解答方法的文字分析：

1. 二叉搜索树的中序序列是有序的，所以可以用中序遍历来确定某个值在不在区间内
2. 判断当前节点的值是否在指定的区间[low, high]内。如果不在区间内，则直接返回左子树和右子树的值之和；否则，我们需要将当前节点的值加入到结果中，并继续对左子树和右子树进行递归调用。

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param root TreeNode类
# @param low int整型
# @param high int整型
# @return int整型
#
class Solution:
    def rangeSumBST(self, root: TreeNode, low: int, high: int) -> int:
        def helper(node):
            if not node:
                return 0

            left_sum = helper(node.left)
            right_sum = helper(node.right)

            if node.val < low:
                return right_sum
            elif node.val > high:
                return left_sum
            else:
                return left_sum + node.val + right_sum

        return helper(root)