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

题目：

第一次思考：

1. 自底向上进行累加
2. 使用变量记住右节点的累加值
3. 遵循右中左的遍历顺序，这样能做到从大加到小
   实现：

class Solution {
public:int rightSum=0;void addValue(TreeNode* node){if (!node){return ;}addValue(node->right);rightSum+=node->val;node->val=rightSum;addValue(node->left); }TreeNode* convertBST(TreeNode* root) {addValue(root);return root;}
};