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

chuyufengling

于 2024-01-02 09:16:30 发布

阅读量360

点赞数 8

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/xuan__xia/article/details/135332916

版权

// 按照右中左的顺序递归遍历;在函数外定义全局变量sum
class Solution {
    int sum = 0 ;
    public TreeNode convertBST(TreeNode root) {
        
        if(root == null) return root;

        convertBST(root.right);

        root.val = root.val + sum;

        sum = root.val;

        convertBST(root.left);

        return root;

    }
}