Input: The root of a Binary Search Tree like this:

              5

            /   \

           2     13

Output: The root of a Greater Tree like this:

             18

            /   \

          20     13

 /**

  * Definition for a binary tree node.

  * public class TreeNode {

  *     int val;

  *     TreeNode left;

  *     TreeNode right;

  *     TreeNode(int x) { val = x; }

  * }

  */

 public class Solution

 {

     int sum = 0;

     public TreeNode convertBST(TreeNode root)

     {

         if(root == null)

             return null;

         convertBST(root.right);

         sum += root.val;

         root.val = sum;

         convertBST(root.left);

         return root;

     }

 }

LeetCode 538. Convert BST to Greater Tree （把二叉搜索树转换成较大树）的更多相关文章

1. 538 Convert BST to Greater Tree 把二叉搜索树转换为累加树

   给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和.例如:输入: 二叉搜索树:     ...

2. [LeetCode] Convert BST to Greater Tree 将二叉搜索树BST转为较大树

   Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original B ...

3. LN : leetcode 538 Convert BST to Greater Tree

   lc 538 Convert BST to Greater Tree 538 Convert BST to Greater Tree Given a Binary Search Tree (BST), ...

4. LeetCode 538 Convert BST to Greater Tree 解题报告

   题目要求 Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the origi ...

5. [Leetcode]538. Convert BST to Greater Tree

   Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original B ...

6. 【leetcode_easy】538. Convert BST to Greater Tree

   problem 538. Convert BST to Greater Tree 参考 1. Leetcode_easy_538. Convert BST to Greater Tree; 完

7. 538. Convert BST to Greater Tree

   Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original B ...

8. LeetCode 669. Trim a Binary Search Tree修剪二叉搜索树 (C++)

   题目: Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so th ...

9. 【LeetCode】538. Convert BST to Greater Tree 解题报告（Python）

   作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 递归 日期 题目地址:https://leetcod ...

随机推荐

1. c#用正则表达式判断字符串是否全是数字、小数点、正负号组成 Regex reg = new Regex(@"^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9][0-9]*))$");

   Regex reg = new Regex(@"^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9][ ...

2. SQLServer两张表筛选相同数据和不同数据

   概述 项目中经常会对两张数据库表的数据进行比较,选出相同的数据或者不同的数据.在SQL SERVER 2000中只能用Exists来判断,到了SQL SERVER 2005以后可以采用EXCEPT和I ...

3. Spark Streaming实时计算框架介绍

   随着大数据的发展,人们对大数据的处理要求也越来越高,原有的批处理框架MapReduce适合离线计算,却无法满足实时性要求较高的业务,如实时推荐.用户行为分析等. Spark Streaming是建立在 ...

4. grep与find

   grep命令可以指定文件中搜索特定的内容,并将含有这些内容的行标准输出.grep全称是Global Regular Expression Print -c:只输出匹配行的计数.-I:不区分大小写(只适 ...

5. gcc编译， gdb调试， makefile写法

   //test.c: #include <stdio.h> int main(void) { printf("hello world!"); return 0; } == ...

6. mybatis-redis项目分析

   redis作为现在最优秀的key-value数据库,非常适合提供项目的缓存服务.把redis作为mybatis的查询缓存也是很常见的做法.在网上发现N多人是自己做的Cache,其实在mybatis的g ...

7. 绝杀600元以下智能手机的夏新小V二代-专栏-速途网

   绝杀600元以下智能手机的夏新小V二代-专栏-速途网 绝杀600元以下智能手机的夏新小V二代

8. FFmpeg获取DirectShow设备数据（摄像头，录屏）

   这两天研究了FFmpeg获取DirectShow设备数据的方法,在此简单记录一下以作备忘.本文所述的方法主要是对应Windows平台的. 1.       列设备 ffmpeg -list_devic ...

9. 再谈git和github-深入理解-3

   git tag -a 和 -m的区别? -a是 注解 是单词 "annotate"的意思 , 表示 "给标签一个名字, 标签名 -m 是创建标签时的消息备注 git ta ...

10. 10.C# 构造函数

    1.构造函数 构造函数是用来初始化对象的,只能由new运算符调用.构造函数与类同名,没有返回值,不能用void修饰,可以有public和private两种修饰符,当用private修饰时外界不能访问到 ...