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

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) {
        // write code here
        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);
    }
}

本题知识点分析：

二叉搜索树（Binary Search Tree）和递归。

本题解题思路：

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

本题使用编程语言:Java