leecode 1038. Binary Search Tree to Greater Sum Tree

leetcode 1038.二叉搜索树到大和树

算法思想：用递归的方式搜索树，当右子树不为空时，从右子树开始加和，将加和得到的值赋给当前根节点。

代码：
java

class Solution {
    int sums = 0;
    public TreeNode bstToGst(TreeNode root) {
        if(root == null){
            return null;
        }
        Sum(root);
        return root;
    }
    public void Sum(TreeNode root){
        if(root != null){
            Sum(root.right);
            sums += root.val;
            root.val = sums;
            Sum(root.left);
        }
    }
}