LeetCode-538-把二叉搜索树转换为累加树

最新推荐文章于 2022-01-20 08:54:12 发布

原创最新推荐文章于 2022-01-20 08:54:12 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

该博客详细介绍了如何通过逆中序遍历将一个二叉搜索树转化为累加树，其中每个节点的值等于原节点值加上所有大于它的节点值之和。解决方案包括了核心的算法思路和具体的代码实现。

LeetCode-538-把二叉搜索树转换为累加树

在这里插入图片描述

思路

逆中序遍历，右中左，使用一个全局变量保存当前的和

代码

class Solution {
    int sum=0;
    public TreeNode convertBST(TreeNode root) {
        Travel(root);
        return root;
    }
    public void Travel(TreeNode root){
        if(root==null) return;
        Travel(root.right);
        sum+=root.val;
        root.val=sum;
        Travel(root.left);
    }
}