java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846

解题思路

1. BST二叉搜索树，中序遍历结果为一个升序序列，而逆中序遍历结果为一个降序序列
2. 每一个结点都累加比自己大的值和自己本身
3. 本质上就是降序序列，求前几个元素的累加和罢了
4. 所以我们采用逆中序遍历。先右，在中，然后左
5. 而"中"操作，进行累加，并赋值替换原来的值为累加后的值

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {int sum = 0;//指向逆中序遍历（右中左）前一个结点的val值public TreeNode convertBST(TreeNode root) {if(root == null) return null;convertBST(root.right);//先右子树sum += root.val;//累加，这就是当前结点的值，也是下一个结点的前驱值root.val = sum;//然后保存累加后的值convertBST(root.left);//然后左子树return root;}
}