题解 | #农场牛的最佳观赏区间#
农场牛的最佳观赏区间
https://www.nowcoder.com/practice/7b49f5ad9814424d8c41de44f671d59e
- 题目考察的知识点 : 二叉搜索树的中序遍历，递归
- 题目解答方法的文字分析：
- 二叉搜索树的中序序列是有序的，所以可以用中序遍历来确定某个值在不在区间内
- 判断当前节点的值是否在指定的区间[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)
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路
诈骗 《小白》 纯纯诈骗
投递Cider喜得网络科技等公司8个岗位 >
，
查看19道真题和解析
