538. 把二叉搜索树转换为累加树

538. 把二叉搜索树转换为累加树

二叉搜索树变累加树相当于将升序数组进行累加（数组从末尾开始累加），二叉树进行右中左的遍历。

class Solution {
    public:
    int sum = 0;
    TreeNode* convertBST(TreeNode* root) {
        if(root==NULL)return root;
        convertBST(root->right);
        sum += root->val;
        root->val =sum;
        convertBST(root->left);
        return root;
    }
};