一 题目：
二 思路：
- 二叉树遍历的变形
- 这一题中的二叉树遍历的顺序是右 ——> 中 ——> 左，所以我们至于要在遍历到中的时候进行累加的操作即可。
三 代码:
代码语言：javascript复制class Solution {
public TreeNode convertBST(TreeNode root) {
dfs(root);
return root;
}
//二叉树遍历的变形
//这一题中的二叉树遍历的顺序是右 ——> 中 ——> 左，所以我们至于要在遍历到中的时候进行累加的操作即可。
//保存累加和
int sum=0;
private void dfs(TreeNode root) {
if (root==null){
return;
}
//安排右节点
dfs(root.right);
//安排自己
sum =root.val;
root.val=sum;
//安排左节点
dfs(root.left);
}
}
