Java 题解 | #农场牛的最佳观赏区间#
农场牛的最佳观赏区间
https://www.nowcoder.com/practice/7b49f5ad9814424d8c41de44f671d59e
import java.util.*;
/**
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param root TreeNode类
* @param low int整型
* @param high int整型
* @return int整型
*/
public int rangeSumBST(TreeNode root, int low, int high) {
if (root == null) {
return 0;
}
if (root.val < low) {
return rangeSumBST(root.right, low, high);
}
if (root.val > high) {
return rangeSumBST(root.left, low, high);
}
return root.val + rangeSumBST(root.left, low, high) + rangeSumBST(root.right,
low, high);
}
}
该代码所用的编程语言是Java。
该代码考察的知识点是二叉搜索树（Binary Search Tree）和递归。
代码的文字解释大纲如下：
- 在 Solution 类中定义了一个 rangeSumBST 方法，接收三个参数：二叉树的根节点 root、范围的下限 low、范围的上限 high。
- 首先判断根节点是否为空，如果为空则直接返回0。
- 接着进行递归操作：如果根节点的值小于下限 low，说明要查找的范围在右子树中，因此递归调用 rangeSumBST 方法，并返回右子树的范围和。如果根节点的值大于上限 high，说明要查找的范围在左子树中，因此递归调用 rangeSumBST 方法，并返回左子树的范围和。如果根节点的值在范围内，则将根节点的值加上左子树的范围和和右子树的范围和，并返回结果。
- 最后返回整个二叉搜索树中满足给定范围条件的节点值的和。
通过递归遍历二叉树，在每一步中进行范围判断，可以有效地找到满足给定范围的节点，并计算它们的和。这种方法利用了二叉搜索树的特性，即左子节点的值小于根节点的值，右子节点的值大于根节点的值，从而减少了不必要的遍历操作。同时，递归的思想使得代码更加简洁和易于理解。
