力扣题目链接

class Solution {
private:
    int pre = 0; // 记录前一个节点的数值
    void traversal(TreeNode* cur) { // 右中左遍历
        if (cur == NULL) return;
        traversal(cur->right);
        cur->val += pre;
        pre = cur->val;
        traversal(cur->left);
    }
public:
    TreeNode* convertBST(TreeNode* root) {
        pre = 0;
        traversal(root);
        return root;
    }
};

这题的关键在如何累加，如何存储新的二叉树。

卡哥说：

其实这就是一棵树，大家可能看起来有点别扭，换一个角度来看，这就是一个有序数组[2, 5, 13]，求从后到前的累加数组，也就是[20, 18, 13]，是不是感觉这就简单了。

代码随想录 (programmercarl.com)

对啊，二叉搜索树可以表示成有序数组，这点可别忘了啊！

搞懂这个思路，代码是不是就很好理解了呢？

可为什么是右中左遍历呢？

这点要想清楚哦，这里有点小困惑哈哈哈

自己独自敲代码遇到的问题可真的多啊！