Leetcode-938. 二叉搜索树的范围和

最新推荐文章于 2021-04-27 16:25:14 发布

持之以恒-zx

最新推荐文章于 2021-04-27 16:25:14 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉排序树树

本文链接：https://blog.youkuaiyun.com/qq_36783389/article/details/83959665

树同时被 2 个专栏收录

3 篇文章

订阅专栏

二叉排序树

1 篇文章

订阅专栏

本文介绍了一种算法，用于解决二叉搜索树中特定区间内节点值的求和问题。通过递归遍历树结构，根据节点值与给定区间的比较，决定遍历方向，最终实现高效求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。

二叉搜索树保证具有唯一的值。

示例 1：

输入：root = [10,5,15,3,7,null,18], L = 7, R = 15
输出：32

图例:

示例 2：

输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
输出：23

图例:

提示：

树中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。

solution:

class Solution {
    int sum = 0;
    public int rangeSumBST(TreeNode root, int L, int R) {
        if(null!=root){
            if(root.val>=L&&root.val<=R){
                sum+=root.val;
                rangeSumBST(root.left,L,R);
                rangeSumBST(root.right,L,R);
            }
            else if(root.val<L)
                rangeSumBST(root.right,L,R);
            else if(root.val>R)
                rangeSumBST(root.left,L,R);
        }
        return sum;
    }
}