0
点赞
收藏
分享

微信扫一扫

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

zhongjh 2022-01-20 阅读 21

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

相关推荐

0 条评论