Leetcode 538. 把二叉搜索树转换为累加树
2024-08-29 21:03:21
题目链接
https://leetcode.com/problems/convert-bst-to-greater-tree/description/
题目描述
大于它的节点值之和。
例如:
输入: 二叉搜索树:
5
/ \
2 13
输出: 转换为累加树:
18
/ \
20 13
题解
因为是平衡二叉树,所以有点的节点的值是大于左边的值。可以从右边开始累加,递归遍历即可。
代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int sum = 0;
public TreeNode convertBST(TreeNode root) {
convert(root);
return root;
}
public void convert(TreeNode root) {
if (root == null) { return ; }
convert(root.right);
root.val += sum;
sum = root.val;
convert(root.left);
}
}
最新文章
- 利用其它带文件防护功能的软件防止*.asp;*.jpg写入文件。
- apache 集成ssl 配置 https 证书
- asp.net MVC 过滤器使用案例:统一处理异常顺道精简代码
- VS 2015 ,与Github的小问题笔记
- 【HDU1730】Northcott Game(Nim问题)
- Oracle 删除重复的记录,只保留一条
- XX.frame.origin.x 赋值问题
- kindeditor在JavaWeb中的应用
- zju 2972 Hurdles of 110m(简单的dp)
- pthread
- Codevs_1040_[NOIP2001]_统计单词个数_(划分型动态规划)
- 无插件Vim编程技巧
- 判断线段相交(hdu1558 Segment set 线段相交+并查集)
- MySQL 有输入输出参数的存储过程实例
- Flexible DEMO 实现手淘H5页面的终端适配
- java常用工具(jps等)说明
- 51nod1986 Jason曾不想做的数论题
- Jmter接口网站压力测试工具使用记录
- linux寻找依赖文件
- windows文件映射
热门文章
- ActiveMQ实例1--简单的发送和接收消息
- C++基础--sizeof和strlen的区别
- (转)轻松解决 MyEclipse、Eclipse 编译时提示 @Override The method of type must override a superclass method 即 @Override 标注问题
- struts 上传文件 Dynavalidatorform 实例
- powershell解决win10开始菜单和通知中心无法打开
- Python 类的高级属性(可选)
- CFG的定义
- 【CF660E】Different Subsets For All Tuples(组合数学)
- 第16章 	STM32中断应用概览—零死角玩转STM32-F429系列
- element-UI时间控件:日期时间的选择范围的控制方法