Convert BST to Greater Tree

1、解题思路
逆中序便利：右中左
累加和：节点值 += 当前累加和

2、代码

class Solution {

    int sum = 0;

    public TreeNode convertBST(TreeNode root) {
        if(root==null)
            return null;
        convert(root);
        return root;
    }

    public void convert(TreeNode p){
        if(p!=null){
            convert(p.right);
            p.val += sum;// 累加和
            sum = p.val;
            convert(p.left);
        }
    }
}