[0538] 把二叉搜索树转换为累加树

• GitHub
• http://leetcode.xuezhisd.top/post/de394074.html
• https://leetcode.com/problems/convert-bst-to-greater-tree
• https://leetcode-cn.com/problems/convert-bst-to-greater-tree

题目描述

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。

例如：

输入: 二叉搜索树:
              5
            /   \
           2     13

输出: 转换为累加树:
18
/ \
20 13
</pre>

Related Topics

树

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目