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

VilliamKalin

于 2021-09-14 10:23:06 发布

阅读量151

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/120250640

版权

力扣专栏收录该内容

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);
    }
}