把二叉搜索树转换为累加树（一）

谈笑也风生2026-01-04 19:37

老规矩，我们先来看题目描述：

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

例如：

复制代码

输入: 原始二叉搜索树:
              5
            /   \
           2     13

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

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