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

快来打我* 2023-01-06 15:54 64阅读 0赞

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

直接找即可：

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */
    class Solution { 
    public:
        void findTarget(TreeNode *root, int low, int high, int &sum) { 
            if (nullptr == root) { 
                return;
            }
    
            if (root->val < low) { 
                findTarget(root->right, low, high, sum);
            } else if (root->val > high) { 
                findTarget(root->left, low, high, sum);
            } else { 
                sum += root->val;
                findTarget(root->right, low, high, sum);
                findTarget(root->left, low, high, sum);
            }
        }
    
        int rangeSumBST(TreeNode* root, int low, int high) { 
            int ret = 0;
    
            findTarget(root, low, high, ret);
    
            return ret;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode_二叉搜索树_中等_450.删除二叉搜索树中的节点

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key

一时失言乱红尘/ 2023年10月06日 22:27/ 0 赞/ 8 阅读

相关 LeetCode_二叉搜索树_简单_700.二叉搜索树中的搜索

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST

向右看齐/ 2023年10月06日 22:23/ 0 赞/ 5 阅读

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

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

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

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

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

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

相关 LeetCode 96不同的二叉搜索树&95不同的二叉搜索树Ⅱ

> 微信搜一搜：`bigsai` > [算法文章题解全部收录在github仓库bigsai-algorithm][github_bigsai-algorithm] >

谁借莪１个温暖的怀抱￠/ 2023年01月01日 10:54/ 0 赞/ 113 阅读

相关 leetcode 700 二叉搜索树中的搜索

前言题目：[700. 二叉搜索树中的搜索][700.] 参考题解：[二叉搜索树中的搜索-代码随想录][-] -------------------- 提交代码

喜欢ヅ旅行/ 2022年09月12日 03:55/ 0 赞/ 176 阅读

相关 [LeetCode] 二叉搜索树判定

出处 > [验证二叉搜索树][Link 1] 分析 > 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 > 假设一个二叉搜索树具有如下特征： > \-

妖狐艹你老母/ 2022年05月18日 10:11/ 0 赞/ 199 阅读

相关 LeetCode700. 二叉搜索树中的搜索

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

超、凢脫俗/ 2022年05月08日 12:48/ 0 赞/ 191 阅读

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

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

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