把二叉搜索树转换为累加树(一)

老规矩,我们先来看题目描述:

给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。

例如

复制代码
输入: 原始二叉搜索树:
              5
            /   \
           2     13

输出: 转换为累加树:
             18
            /   \
          20     13

我们留下一定的时间给大家思考,下篇文章小编将与大家分享解决方案。当然,方法可能不止一种,大家可以开动脑筋,找寻自己的解题思路哦~

相关推荐
youngee111 天前
hot100-64跳跃游戏
算法·游戏
liu****1 天前
机器学习-线性回归
人工智能·python·算法·机器学习·回归·线性回归
智者知已应修善业1 天前
【数组删除重复数据灵活算法可修改保留重复数量】2024-3-4
c语言·c++·经验分享·笔记·算法
你怎么知道我是队长1 天前
C语言---字符串
java·c语言·算法
你怎么知道我是队长1 天前
C语言---指针
c语言·数据结构·算法
汉克老师1 天前
GESP2025年12月认证C++五级真题与解析(编程题2 (相等序列))
c++·算法·贪心算法·中位数·质数分解
前端小L1 天前
双指针专题(九):谁是窗口里的老大?——「滑动窗口最大值」
javascript·算法·双指针与滑动窗口
CAU界编程小白1 天前
Linux系统编程系列之模拟文件操作
linux·算法
萤虫之光1 天前
有序数组中的单一元素(一)
数据结构·算法