leetcode 938. Range Sum of BST (BST某个范围内的和)

最新推荐文章于 2020-08-10 15:50:01 发布
最新推荐文章于 2020-08-10 15:50:01 发布
阅读量171 收藏 1
点赞数
分类专栏： leetcode题解 文章标签： BST DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37466121/article/details/90551394
版权

题目要求

给定一颗二叉搜索树，返回摸个范围内节点的和，包括L,R。其中BST中的值都是唯一的。
在这里插入图片描述

解题思路

对BST进行前序遍历，结果就是从小到大的顺序，所以，我们只要在遍历的时候，同时记录[L,R]范围内的数值和即可。

主要代码c++

class Solution {
   
public:
    int sum = 0;
    int rangeSumBST(TreeNode* root, int L,
最低0.47元/天 解锁文章
小白的进阶之路
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 938. Range Sum of BST
豆子
05-19 190
LeetCode 938. Range Sum of BST 938. Range Sum of BST Given therootnode of a binary search tree, return the sum of values of all nodes with value betweenLandR(inc...
938. Range Sum of BST
snailrunfast的博客 https://segmentfault.com/u/snailrunfast
11-11 210
938. Range Sum of BST Medium Given the root node of a binary search tree, return the sum of values of all nodes with value between L and R (inclusive). The binary search tree is guaranteed to have ...
Java、Python/1051. Height Checker 高度检查器
qq_38959715的博客
07-18 1672
题目 代码部分（Python 68ms 58.52%） class Solution: def heightChecker(self, heights: List[int]) -> int: tmp = sorted(heights) return sum(tmp[i] != heights[i] for i in ra...
leetcode2sumc-938.-Range-Sum-of-BST-C-Leetcode:938.-BST-C-Leetcode的范围总和
07-06
938.-BST-C-Leetcode 的范围总和 给定二叉搜索树的根节点和两个整数 low 和 high，返回值在包含范围 [low, high] 内的所有节点的值之和。 示例 1： 输入：root = [10,5,15,3,7,null,18]，低 = 7，高 = 15 输出：32 ...
Leetcode 450. Delete Node in a BST
12-22
一：题意： 删除一颗二叉搜索树的一个节点。 二：思路 二叉搜索树的结点删除比插入较为复杂，总体来说，结点的删除可归结为三种情况： 1、 如果结点z没有孩子节点，那么只需简单地将其删除，并修改父节点，用NIL来...
LeetCode 1.Two Sum
01-07
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same ...
用C语言实现Leetcode题目.zip
最新发布
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
hackhu2019#LeetCode#LeetCode120. 三角形最小路径和1
07-25
1. 当前路径的最小值，为下一层左右两点的最小值加上当前坐标值// 处理空指针异常// 最底层数据长度// 存储下一层结果i++) { // 初始化最底层数据。
leetcode 938. Range Sum of BST
qq_35753140的博客
11-12 576
题目 给定一颗二叉搜索树的根节点，返回节点值在L和R之间（包括L和R）的节点值的和。 思路 写了一个完整的二叉搜索树，调整一下中序遍历的方法比较L和R就行了，注意在递归调用时要写上L和R这两个参数。如果是没有重复数字的BST，可以在递归查找左叶子之后比较一下R和右叶子的值，如果完全相等就早停，速度快了一倍。 代码 # Definition for a binary tree node. # c...
leetcode讲解--938. Range Sum of BST
weixin_34319111的博客
12-16 107
938. Range Sum of BST Given the root node of a binary search tree, return the sum of values of all nodes with value between L and R (inclusive). The binary search tree is...
leetcode 刷题之路 56 Subsets （非递归解法）
08-09 1004
Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets. For exa
Leetcode 938：二叉搜索树的范围和（最详细的解法！！！）
coordinate的博客
11-13 2667
给定二叉搜索树的根结点 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 提示： 树中的结点数量最多为 1...
如何使用C++递归来实现在BST(Binary Search Tree)里将所有的叶子节点上的数字求和
CHNMSCS
08-14 1250
小编先翻译什么是BST (Binary Search Tree)，对于中文计算机词汇是二叉搜索树，关于这个知识点，小编就不在这里进行解释了，大家还是自行百度吧！或者看看有关数据结构的书就知道了。那什么情况节点才是属于叶子节点呢？那就是这个节点没有左右两个孩子节点，用代码就是这样子表示：!head->left 和 !head->right下面就是代码的展示：//This is the table.h
【BST】在搜索二叉树中，寻找节点数据域在[L,U]范围内的节点
bupt8846的专栏
01-18 1523
题目：EPI 书上代码的思路是：由于BST的中序遍历的节点是按照升序排列的，所以先找到第一个（按照中序遍历的顺序）大于等于L的节点，然后依次找出这个节点的后继节点中，落在范围[L,U]的节点。 但有一个问题就是，如果二叉树节点没有指向父节点的指针域，这个方法就不可取。何况题目没有要求返回的节点要按照升序排列。所以我写出以下代码，不需要二叉树节点有指向父节点的指针，返回的结果在[L,U]
在BST中删除指定范围之外的节点
愿君出走半生，归来时仍是少年
08-10 285
给定一棵 Binary Search Tree（BST）和一个范围 [min, max]，请把 BST 上所有在 [min, max] 范围之外的节点都删除掉，且保持删除节点后的新树仍是 BST。如下是一棵 BST，给定范围为 [-10, 13] 在删除掉所有在 [-10, 13] 范围之外的节点后，得到的新 BST 如下 解：对 BST 上的每个节点，有两种情况 （1）节点在给定范围外，这种情况还可再细分两种情况 （a）节点小于 min； （b）节点大于 max； （2）节点在给.
leetcode:path sum(I) 递归与非递归解法
mysee1989的专栏
05-19 1033
Path Sum  Total Accepted: 12663 Total Submissions: 42061My Submissions Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along
算法面试题-----链表完整刷题总结
爱喝舒化奶的博客
03-05 1399
关于面试中你一定要会的链表算法题！！ 再次注意，涉及到删除操作的时候，一定要考虑空表，删除在表头，在表中等操作。 1、O（1）时间删除链表节点 题目：给定一个链表和一个节点指针，在O（1）时间删除该节点。 方法：狸猫换太子，用后一个节点数据覆盖要删除的节点，然后删除下一个节点。 解答：leetcode 237. Delete Node in a Linked List（删除链表中的特定节点） 2、...
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值