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

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）和递归。

代码的文字解释大纲如下：

1. 在 Solution 类中定义了一个 rangeSumBST 方法，接收三个参数：二叉树的根节点 root、范围的下限 low、范围的上限 high。
2. 首先判断根节点是否为空，如果为空则直接返回0。
3. 接着进行递归操作：如果根节点的值小于下限 low，说明要查找的范围在右子树中，因此递归调用 rangeSumBST 方法，并返回右子树的范围和。如果根节点的值大于上限 high，说明要查找的范围在左子树中，因此递归调用 rangeSumBST 方法，并返回左子树的范围和。如果根节点的值在范围内，则将根节点的值加上左子树的范围和和右子树的范围和，并返回结果。
4. 最后返回整个二叉搜索树中满足给定范围条件的节点值的和。

通过递归遍历二叉树，在每一步中进行范围判断，可以有效地找到满足给定范围的节点，并计算它们的和。这种方法利用了二叉搜索树的特性，即左子节点的值小于根节点的值，右子节点的值大于根节点的值，从而减少了不必要的遍历操作。同时，递归的思想使得代码更加简洁和易于理解。