938. 二叉搜索树的范围和
搜索 范围 二叉
2023-09-14 09:06:52 时间
938. 二叉搜索树的范围和
给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。
示例 1:
输入:root = [10,5,15,3,7,null,18], low = 7, high = 15
输出:32
示例 2:
输入:root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10
输出:23
这题比较常规,解题代码如下所示:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int sum;
void dfs(struct TreeNode* root,int low,int high){
if(root){
if(root->val>=low&&root->val<=high){
sum=sum+root->val;
}
dfs(root->right,low,high);
dfs(root->left,low,high);
}
}
int rangeSumBST(struct TreeNode* root, int low, int high){
sum=0;
dfs(root,low,high);
return sum;
}
相关文章
- PyCharm使用教程 — 9、PyCharm中的搜索技巧(文件/函数/内容)「建议收藏」
- 范围搜索(kDTree)
- 不用关键词也能精准搜索,新AI搜索引擎火了,网友:刚用5分钟就设为默认
- 介绍一款 ABAP 代码搜索工具 RS_ABAP_SOURCE_SCAN 的使用方法
- 从身份证芯片的“秘密”谈谈网络信息搜索
- 如何使用Dismember扫描内存并搜索敏感信息
- 平衡搜索二叉树之红黑树(拒绝死记硬背,拥抱理解记忆)
- 在线客服系统历史会话搜索,访客消息筛选功能,根据访客时间、标签、活跃日期范围、消息记录搜索
- 通过深度优先搜索产生的迷宫的Java代码详解编程语言
- 特定内容的搜索MySQL 搜索特定内容的位置定位(mysql指定位置)
- 功能MySQL强大的搜索功能有助于智能化管理(mysql搜索)
- Linux查找:以文件中搜索内容(linux在文件中查找内容)
- 使用 Docker 和 Elasticsearch 构建一个全文搜索应用程序
- 深入浅出MySQL索引搜索技巧(mysql索引搜索)
- Oracle中如何利用同义词拓展搜索范围(oracle中添加同义词)
- 百度新设区块链研发公司,承载百度搜索区块链业务