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

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

class Solution {
public:
    int pre;//记录前一个节点的数值
    TreeNode* convertBST(TreeNode* root) {
      pre=0;
      traversal(root);
      return root;
    }
    void traversal(TreeNode*root)//累加树的结构就是右子树不变 中间结点加上右子树 左子树加上中间结点再加上右子树（加上的中间结点是改变之前的
    {

        if(root==NULL) return;
        traversal(root->right);//右中左
        root->val+=pre;
        pre=root->val;
        traversal(root->left);


    }
};