1. 题目
2. 方法一递归
2.1. 代码
class Solution {
public:
TreeNode* convertBST(TreeNode* root) {
dfs(root);
return root;
}
void dfs(TreeNode* root){
if(root==NULL) return;
dfs(root->right);
temp=root->val;
root->val+=sum;
sum+=temp;
dfs(root->left);
}
int sum=0;
int temp;
};
2.2. 结果
3. 方法二非递归
3.1. 代码
3.2.结果