// BST转化累加树
TreeNode convertBST(TreeNode root) {
traverse(root);
return root;
}
int traverse(TreeNode root) {
if (root == null) return 0;
traverse(root.right);
sum += root.val;
root.val = sum;
traverse(root.left);
return root.val;
}
力扣第538题:把二叉搜索树转换为累加树
最新推荐文章于 2024-07-25 15:33:59 发布