【leetcode-538】把二叉搜索树转换为累加树(C++)

最新推荐文章于 2024-01-17 17:06:29 发布

HetanGG

最新推荐文章于 2024-01-17 17:06:29 发布

阅读量210

点赞数

分类专栏：树的遍历

本文链接：https://blog.youkuaiyun.com/weixin_39384918/article/details/104520629

版权

树的遍历专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将二叉搜索树转换为累加树的方法，通过遍历树的节点并更新其值，使得每个节点的值等于原树中大于或等于该节点值的所有节点值之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    int num=0;
public:
    TreeNode* convertBST(TreeNode* root) {
        if(root!=nullptr){
            convertBST(root->right);
            root->val+=num;
            num=root->val;
            convertBST(root->left);
            return root;
        }
    return 0;
    }
};