做网站管理系统/b2b外贸接单平台

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

例如：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package leetCodeTest;import util.TreeNode;public class 把二叉搜索树转换为累加树 {public static void main(String[] args) {TreeNode treeNode = new TreeNode(5);treeNode.left = new TreeNode(2);treeNode.right = new TreeNode(13);TreeNode treeNode1 = convertBST(treeNode);printTree(treeNode1);}/*** 回溯算法，考虑对一个子树的详细操作然后进行递归操作所有子树。*/private static int sum = 0;public static TreeNode convertBST(TreeNode root) {if (root != null){convertBST(root.right);sum += root.val;root.val = sum;convertBST(root.left);}return root;}public static void printTree(TreeNode treeNode){if (treeNode == null) return;System.out.print(treeNode.val + " ");printTree(treeNode.left);printTree(treeNode.right);}
}