题目：
思路：
BST问题的思路 ①左小右大的特性提升算法性能 ②使用中序遍历的特性满足题目要求
尝试二叉树的通用思路：当前节点做什么？
累加树即 将比自己大的值和当前节点的值加起来，即将右子树的值加起来，但父节点也可能当前节点大，而当前节点无法去操作父节点，所以放弃该思路。
BST中序遍历的结果是按升序排列 ，而修改中序遍历可以变成倒序排列！
使用成员遍历 将比root值大的值和当前root的值加起来，赋给root.val 即可！
递归三部曲：
1.参数root，返回值void
2.终止null return；
3.依次记录sum和当前root的值
实现：
class Solution {
int sum=0;
public TreeNode convertBST(TreeNode root) {
con(root);
return root;
}
// 变形的中序遍历
void con(TreeNode root){
if(root==null){
return;
}
// 变形为倒序排列
con(root.right);
// 中序遍历
sum=sum+root.val;// 将比root大的值和root.val相加即可
root.val=sum;
con(root.left);
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89294.html
