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);        }    }}