Leetcode 538. 把二叉搜索树转换为累加树

JehanRio

于 2023-06-10 09:54:05 发布

阅读量52

点赞数

分类专栏： Leetcode专栏文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131138749

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（首刷自解）

题目

在这里插入图片描述
Leetcode 538. 把二叉搜索树转换为累加树

代码（首刷自解）

累加树：使得每个节点的值是原来的节点值加上所有大于它的节点值之和。
这题和剑指 Offer 54. 二叉搜索树的第k大节点（⭐）类似。

class Solution {
public:
    TreeNode* prev;
    int sum;
    TreeNode* convertBST(TreeNode* root) {
        traverse(root);
        return root;
    }
    void traverse(TreeNode* root) {
        if(!root)
            return;
        traverse(root->right);
            sum += root->val;
            root->val = sum;
        traverse(root->left);
    }
};