题目链接
英文链接:https://leetcode.com/problems/convert-bst-to-greater-tree/
中文链接:https://leetcode-cn.com/problems/convert-bst-to-greater-tree/
题目详述
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。
例如:
1 | 输入: 二叉搜索树: |
题目详解
- 根据二叉搜索树的性质,它的右子树的所有结点值比当前结点的值大。
- 可以按照“根右左”的方式进行遍历,用一个变量记录累加值。
1 | public class LeetCode_00538 { |