[递归] 938. 二叉搜索树的范围和

悠悠 2021-12-09 00:05 126阅读 0赞

给定二叉搜索树的根结点 `root`，返回 `L` 和 `R`（含）之间的所有结点的值的和（即树中  X>=L&&X<=R 的X值的和）。

初始解法，全部遍历递归

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

另一种递归，时间反而比上面的长一点。

class Solution \{  
public:  
    int rangeSumBST(TreeNode\* root, int L, int R) \{  
        if(root==nullptr)  
        \{  
            return 0;  
        \}

if(root->val<L)  
        \{  
            return rangeSumBST(root->right,L,R);  
        \}  
        if(root->val>R)  
        \{  
            return rangeSumBST(root->left,L,R);  
        \}  
        return root->val+rangeSumBST(root->right,L,R)+rangeSumBST(root->left,L,R);  
    \}  
\};

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 938.二叉搜索树的范围和（递归，BFS）

题目题目链接思路递归：根据二叉搜索树的性质（左子树的值都小于根节点，右子树的值都大于根节点）进行分类，如果当前根节点值为空，直接返回零；如果当前根节点值大于right，需...

快来打我*/ 2024年05月08日 06:15/ 0 赞/ 197 阅读

相关二叉搜索树详解以及C++实现二叉搜索树（递归和非递归）

二叉搜索树详解以及C++实现二叉搜索树（递归和非递归） 1. 二叉搜索树的概念 2. 二叉搜索树的相关操作 2.1 插入 2.2 删

悠悠/ 2023年09月28日 16:40/ 0 赞/ 25 阅读

相关二叉搜索树的Java递归实现

目录前言二叉搜索树代码实现 add add代码 remove 被删除节点的两种类

╰半橙微兮°/ 2023年09月28日 13:42/ 0 赞/ 157 阅读

相关二叉树和递归

二叉树和递归文章目录二叉树和递归 1.二叉树的最大深度 2.二叉树的最小深度 3.反

曾经终败给现在/ 2023年07月04日 12:42/ 0 赞/ 73 阅读

相关 938. 二叉搜索树的范围和

题目来源 [LEETCODE][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

不念不忘少年蓝@/ 2023年02月18日 03:02/ 0 赞/ 15 阅读

相关（Java）leetcode-938 Range Sum of BST （二叉搜索树的范围和）

题目描述给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1：输入：root = \[10,

àì夳堔傛蜴生んèń/ 2023年02月14日 02:34/ 0 赞/ 2 阅读

相关 leetcode.938. 二叉搜索树的范围和

leetcode.938. 二叉搜索树的范围和深度优先搜索-官方 class Solution { public: int ra

r囧r小猫/ 2023年01月17日 06:26/ 0 赞/ 68 阅读

相关 LeetCode 938. 二叉搜索树的范围和

给定二叉搜索树的根结点 root，返回值位于范围 \[low, high\] 之间的所有结点的值的和。直接找即可： / Definition for a bin

快来打我*/ 2023年01月06日 15:54/ 0 赞/ 77 阅读

相关 700 二叉搜索树中的搜索（递归）

1. 问题描述：给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，

旧城等待，/ 2022年09月03日 15:15/ 0 赞/ 204 阅读

相关 [递归] 938. 二叉搜索树的范围和

给定二叉搜索树的根结点 `root`，返回 `L` 和 `R`（含）之间的所有结点的值的和（即树中 X>=L&&X<=R 的X值的和）。初始解法，全部遍历递归 c

悠悠/ 2021年12月09日 00:05/ 0 赞/ 127 阅读