int sum=0;
public TreeNode convertBST(TreeNode root){
if(root==null) return null;
//倒转的中序遍历
convertBST(root.right);
sum+=root.val;
root.val=sum;
convertBST(root.left);
return root;
}
力扣538 把二叉搜索树转换为累加树
最新推荐文章于 2024-07-25 19:34:38 发布