给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。
例如：
输入: 二叉搜索树:
5
/ \
2 13
输出: 转换为累加树:
18
/ \
20 13
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree
1 public class ConvertBSTtoGreaterTree { 2 static class TreeNode{ 3 int val; 4 TreeNode left; 5 TreeNode right; 6 TreeNode(int x) { 7 val = x; 8 } 9 } 10 11 private int sum = 0; 12 public TreeNode convertBST(TreeNode root) { 13 if(root == null) { 14 return null; 15 } 16 convertBST(root.right); 17 int temp = root.val; 18 root.val += sum; 19 sum += temp; 20 convertBST(root.left); 21 return root; 22 } 23 }
原文：https://www.cnblogs.com/xiyangchen/p/11135932.html