Leetcode538. 把二叉搜索树转换为累加树-代码随想录

meeiuliuus

已于 2024-05-22 10:25:12 修改

阅读量344

点赞数 9

分类专栏： # leetcode ---medium 文章标签：前端算法 javascript

于 2024-01-31 18:29:52 首次发布

本文链接：https://blog.csdn.net/qq_52313711/article/details/135959997

版权

leetcode ---medium 专栏收录该内容

172 篇文章 0 订阅

订阅专栏

题目：

代码(首刷看解析 2024年1月31日）：

代码（二刷自解 2024年5月22日）

题目：

代码(首刷看解析 2024年1月31日）：

class Solution {
public:
    int pre = 0;
    TreeNode* convertBST(TreeNode* root) {
        if (!root) return nullptr;

        root->right = convertBST(root->right);
        if (pre == 0) {
            pre = root->val;
        }else {
            root->val += pre;
            pre = root->val;
        }
        root->left = convertBST(root->left);
        return root;
    }
};

代码（二刷自解 2024年5月22日）

class Solution {
public:
    // 右中左遍历，递加
    int sum;
    void helper(TreeNode* root) {
        if (!root) return;
        helper(root->right);
        sum += root->val;
        root->val = sum;
        //cout<<"root:"<<root->val<<" sum:"<<sum<<endl;
        helper(root->left);
    }
    TreeNode* convertBST(TreeNode* root) {
        sum = 0;
        helper(root);
        return root;
    }
};