Leetcode 538: 把二叉搜索树转换为累加树

最新推荐文章于 2026-01-08 21:36:59 发布
原创 最新推荐文章于 2026-01-08 21:36:59 发布 · 792 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #数据结构

Leetcode 538: 把二叉搜索树转换为累加树 是一道经典的树问题，考察的是二叉树的遍历、递归思想以及对二叉搜索树 (BST) 特性的理解。

题目描述

将给定的二叉搜索树 (BST) 转化成累加树 (Greater Tree)，使得每个节点的值是原树中所有大于或等于该节点值的节点值的和。

示例

输入：

          4
        /   \
       1     6

输出：

         10
        /  \
      16    6
  • 节点 10 = 节点值 4 + 6
  • 节点 16 = 节点值 1 + 4 + 6（包括自身，以及右子树所有节点等于或大于1的值）

解法一：反向中序遍历 + 累加器

（推荐解法：递归实现 + 累加变量）

思路
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Java面试-leetcode题解之第538题把二叉搜索树转换为累加树.zip
07-24
java Java面试_leetcode题解之第538题把二叉搜索树转换为累加树
python-leetcode python题解之第538题把二叉搜索树转换为累加树
07-04
python python_leetcode python题解之第538题把二叉搜索树转换为累加树
LeetCode538：把二叉搜索树转换为累加树
46426906的博客
11-02 228
给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。
LeetCode 538：把二叉搜索树转换为累加树
机械工程跑路哥
06-08 151
LeetCode 538题目：BST问题的思路 ①左小右大的特性提升算法性能 ②使用中序遍历的特性满足题目要求 尝试二叉树的通用思路：当前节点做什么？ 累加树即 将比自己大的值和当前节点的值加起来，即将右子树的值加起来，但父节点也可能当前节点大，而当前节点无法去操作父节点，所以放弃该思路。BST中序遍历的结果是按升序排列的，而修改中序遍历可以变成倒序排列！ 使用成员遍历 将比root值大的值和当前root的值加起来，赋给root.val 即可！............
Leetcode 538. 把二叉搜索树转换为累加树
珍惜
05-31 8917
Leetcode 538. 把二叉搜索树转换为累加树1、问题分析2、问题解决3、总结 1、问题分析 题目链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree/   本质上就是一个二叉树的遍历问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace s
Leetcode 538. 把二叉搜索树转换为累加树 C++
weixin_43750513的博客
07-16 383
Leetcode 538. 把二叉搜索树转换为累加树 题目 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 测试样例： 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 注
LeetCode 538. 把二叉搜索树转换为累加树 | Python
"大梦三千秋的博客
09-21 590
使用递归（反向中序遍历）的思路，解决 LeetCode 《538. 把二叉搜索树转换为累加树》 问题
leetcode题解538：把二叉搜索树转换为累加树
2301_80548884的博客
06-13 954
本文介绍了如何将二叉搜索树转换为累加树的方法。通过递归遍历树结构，从右子树开始处理，利用全局变量pre记录节点值之和，更新当前节点值为原值与pre之和。该方法保持二叉搜索树结构不变，满足每个节点值等于所有大于等于该值的节点值之和的要求。代码采用后序遍历方式，先处理右子树，再更新节点值，最后处理左子树。递归终止条件是遇到空节点时返回NULL。文中通过示例详细说明了递归执行过程，展示了如何将根节点为5、左子节点为3、右子节点为7的树转换为根节点12、左子树10、右子树7的累加树。
LeetCode 538. 把二叉搜索树转换为累加树
渣渣
09-21 158
思路：ST的中序遍历就是从小到大,那么反过来就是从大到小,然后通过num累加 int num =0; public TreeNode convertBST(TreeNode root) { if(root!=null){ convertBST(root.r); root.val+=num; num = root.val; convertBST(root.l); ...
leetcode 538：把二叉树搜索树转换为累加树
yingmu__的博客
03-15 111
leetcode 538：把二叉树搜索树转换为累加树 538. 把二叉搜索树转换为累加树 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。 **注意：**本题和 1038: https://leetcode-cn
leetcode538-把二叉搜索树转换为累加树
weixin_45799371的博客
03-23 240
leetcode538-把二叉搜索树转换为累加树
LeetCode 538题：二叉搜索树转累加树
资源摘要信息:"LeetCode_No.538_把二叉搜索树转换为累加树" 知识点: 1. 二叉搜索树（BST）: 二叉搜索树是一种特殊类型的二叉树，其中每个节点的左子树只包含小于当前节点的值，而每个节点的右子树只包含大于当前...
#leetcode#
wnaan的博客
01-04 807
/ k=1 → 边长k+1=2；// 例如 num=4，i=2 → num/i=2，i与num/i相等，仅算1个因数。// 原理：因数成对出现 → 若i是num的因数，则num/i一定也是num的因数。// ✅ 内层循环：逐列填充当前行的元素，列号j从0到i（第i行有i+1个元素）// ✅ 核心返回：当前节点的最小深度 = 子树最小深度 + 当前节点（+1）// 新增行：i+k行，j~j+k-1列；// ✅ 核心枚举：遍历1到√num，找num的所有正因数（平方根枚举法）
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 467
leetcode算法（144.二叉树的前序遍历）
【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串
最新发布
就业知识博客
01-08 128
力扣 844 题：比较含退格的字符串
leetCode-热题100-贪心合集（JavaScript)
qq_50694225的博客
01-08 99
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。向后跳转的最大长度。换句话说，如果你在索引。返回一个表示每个字符串片段的长度的列表。处，你可以跳转到任意。给你一个非负整数数组。初始位置在下标 0。
Leetcode—77. 组合【中等】
Atticus的博客
01-08 121
本文介绍了LeetCode第77题"组合"的Go语言解法。通过回溯算法实现从1到n的数字中选择k个数的所有组合，使用深度优先搜索(DFS)递归遍历所有可能情况。当路径长度等于k时保存当前组合结果，通过剪枝避免重复计算。代码简洁高效，运行结果正确展示了所有可能的组合情况。文章还包含题目图示和运行结果截图，作者表示将持续更新算法题解内容。
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 884
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
LeetCode 72. Edit Distance（编辑距离）动态规划详解
六六哥的博客
01-04 572
编辑距离是经典的动态规划问题，用于计算两个字符串之间的最小操作次数（插入、删除、替换）。核心思路是定义dp[i][j]表示将word1前i个字符转换为word2前j个字符的最小操作数。边界条件是空串转换（全插入或全删除）。状态转移分为字符相等（直接继承前状态）和不等（取删除、插入或替换中的最小值）。通过构建二维DP表，自底向上填充，最终dp[m][n]即为答案。时间复杂度O(mn)，空间复杂度O(mn)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

越哥聊AI

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值