【力扣每日一题】力扣938二叉搜索树的范围和

最新推荐文章于 2024-06-15 09:23:13 发布

苍蝇腿儿_

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量326

点赞数 8

分类专栏：力扣每日一题文章标签： leetcode 算法数据结构 java c++

本文链接：https://blog.csdn.net/qq_56460466/article/details/136302841

版权

力扣每日一题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

文章讲述了如何使用递归方法在二叉搜索树中计算给定范围[low,high]内所有节点值的和，提供了Java和C++的代码实现示例。

摘要由CSDN通过智能技术生成

题目来源

力扣938二叉搜索树的范围和

题目概述

给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。

思路分析

递归遍历树，判断遇到的节点是否满足要求，满足则加入结果。

代码实现

java实现

class Solution {
    int res = 0;
    public int rangeSumBST(TreeNode root, int low, int high) {
        if (root == null) {
            return 0;
        }
        if (root.val <= high && root.val >= low) {
            res += root.val;
        }
        if (root.val > low && root.left != null) {
            rangeSumBST(root.left, low, high);
        }
        if (root.val < high && root.right != null) {
            rangeSumBST(root.right, low, high);
        }
        return res;
    }
}

c++实现

class Solution {
public:
    int res = 0;
    int rangeSumBST(TreeNode* root, int low, int high) {
        if (root == nullptr) {
            return 0;
        }
        if (root->val <= high && root->val >= low) {
            res += root->val;
        }
        if (root->val > low && root->left != nullptr) {
            rangeSumBST(root->left, low, high);
        }
        if (root->val < high && root->right != nullptr) {
            rangeSumBST(root->right, low, high);
        }
        return res;
    }
};