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

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

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

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

全部评论

相关推荐

06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务