var convertBST = function(root) {
let p=0
const dd=function(root){
if(root==null){
return
}
//右
dd(root.right)
//累加右子树的值
root.val+=p
//更新p为当前节点的值
p=root.val
dd(root.left)
}
dd(root)
return root
};
力扣538.把二叉搜索树转换为累加树(JavaScript)
最新推荐文章于 2024-07-31 16:33:32 发布