1038. 从二叉搜索树到更大和树-dfs方法
2023-09-14 09:06:52 时间
1038. 从二叉搜索树到更大和树-dfs方法
给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
提醒一下, 二叉搜索树 满足下列约束条件:
节点的左子树仅包含键 小于 节点键的节点。
节点的右子树仅包含键 大于 节点键的节点。
左右子树也必须是二叉搜索树。
示例 1:
输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]
输出:[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]
示例 2:
输入:root = [0,null,1]
输出:[1,null,1]
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int sum;
void dfs(struct TreeNode* root){
if(root){
dfs(root->right);
sum=sum+root->val;
root->val=sum;
dfs(root->left);
}
}
struct TreeNode* bstToGst(struct TreeNode* root){
sum=0;
dfs(root);
return root;
}
相关文章
- idea全文搜索快捷键_idea搜索方法快捷键
- pycharm搜索文件夹中的关键字「建议收藏」
- 教程-添加 Codelf 到 Mac 效率神器 Alfred 实现一键搜索「建议收藏」
- Android蓝牙开发教程(一)——搜索蓝牙设备[通俗易懂]
- 【说站】js中字符串位置的搜索方法
- 05-Elasticsearch-DSL高级检索[分页, 分词, 权重, 多条件, 过滤, 排序, 关键词高亮, 深度分页, 滚动搜索, 批量Mget]
- WordPress 搜索结果中只有1个文章时自动跳到该文章方法
- IDA 中的大规模路径搜索方法
- R语言Pearson相关性分析就业率和“性别平等”谷歌搜索热度google trend时间序列数据可视化
- 微信全文搜索耗时降94%?我们用了这种方案
- 推荐系统[九]项目技术细节讲解z3:向量检索技术与ANN搜索算法[KD树、Annoy、LSH局部哈希、PQ乘积量化、IVFPQ倒排乘积量化、HNSW层级图搜索等],超级详细技术原理讲解
- 【MATLAB】matlab 文档使用 ( 文档查询 | 文档层次 | 自带搜索工具 | 帮助命令 | 学习导引 )
- 手机端 调用输入法 上的搜索键 进行搜索的使用方法详解编程语言
- Linux下快速文件搜索技巧(linux下文件搜索)
- Linux快速搜索文本内容的方法(linux搜索文本内容)
- 掌握Linux grep命令搜索数据的方法(linuxgrep命令)
- ABAP-年月期间搜索帮助详解编程语言
- Linux下快速搜索文件的方法(linux中搜索文件)
- Linux系统中快速搜索文件的方法(linux系统搜索文件)
- 百度搜索新规禁止页面内容折叠跳转
- Linux中搜索字符串的简易方法(linux搜索字符串)
- 在Linux中搜索文件的方法(查找linux文件)
- MySQL数据库字段快速搜索方法(mysql字段搜索)
- Linux通配符:轻松实现文件搜索与匹配(linux通配符)
- Linux系统全局搜索实现方法(linux全局搜索)
- 搜索 MySQL 数据库中特定关键字的方法(grepmysql)
- MySQL实现全文搜索的方法(mysql全文搜索)
- Linux 一键查找命令:轻松解决文件搜索难题(linux查找命令)
- Oracle 数据库中全表搜索特定值的实现方法(oracle 全库查找值)
- PHP文本数据库的搜索方法
- asp多关键词搜索的简单实现方法
- asp.net根据汉字的拼音首字母搜索数据库(附LINQ调用方法)
- php+ajax实时输入自动搜索匹配的方法