LeetCode每日刷题Day10---L938二叉搜索树的范围和

最新推荐文章于 2022-12-03 12:45:44 发布

想吃猫的小丑鱼

最新推荐文章于 2022-12-03 12:45:44 发布

阅读量119

点赞数

分类专栏： LeetCode每日刷题

本文链接：https://blog.csdn.net/weixin_42252770/article/details/90298155

版权

LeetCode每日刷题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

L938二叉搜索树的范围和

GitHub 账户：LuvnJoae 欢迎关注！ https://github.com/LuvnJoae
GitHub 代码链接：https://github.com/LuvnJoae/Java_leetcode

思路与结果

在这里插入图片描述

代码

思路1

package Day10_5_16.L938;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

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

思路2


package Day10_5_16.L938;

public class Solution2 {
    public int rangeSumBST(TreeNode root, int L, int R) {
        int sum = 0;
        if (root != null) {
            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) {
                sum += rangeSumBST(root.right, L, R);
            } else if (root.val > R) {
                sum += rangeSumBST(root.left, L, R);
            }
        }
        return sum;
    }
}