LeetCode 538. 把二叉搜索树转换为累加树
class Solution {
public:
void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点
{
if(!root) return;
dfs(root->right,sum);
sum+=root->val;
root->val=sum;
dfs(root->left,sum);
}
TreeNode* convertBST(TreeNode* root) {
int sum=0;
dfs(root,sum);
return root;
}
};
有帮助的话可以点个赞，我会很开心的~