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

class Solution {
public:
    void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点
    {
        if(!root)   return;
        dfs(root->right,sum);
        sum+=root->val;
        root->val=sum;
        dfs(root->left,sum);
    }
    TreeNode* convertBST(TreeNode* root) {
        int sum=0;
        dfs(root,sum);
        return root;
    }
};