其他分享
首页 > 其他分享> > leetcode 538. 把二叉搜索树转换为累加树

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

作者:互联网

一、题目

给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。

image

二、解法

反向中序遍历:

class Solution {
    int sum=0;

    public TreeNode convertBST(TreeNode root) {
        if(root!=null){
            convertBST(root.right);
            sum+=root.val;
            root.val=sum;
            convertBST(root.left);
        }
        return root;
    }
}

标签:node,convertBST,val,sum,二叉,节点,root,leetcode,538
来源: https://www.cnblogs.com/livingsu/p/15901028.html