From
Leetcode
Status
AC
Date
Mar 5, 2024
Tags
二叉搜索树
Difficulty
中等
题面
给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点
node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：
- 节点的左子树仅包含键 小于 节点键的节点。
- 节点的右子树仅包含键 大于 节点键的节点。
- 左右子树也必须是二叉搜索树。
示例 1：
示例 2：
示例 3：
示例 4：
提示：
- 树中的节点数介于
0和104之间。
- 每个节点的值介于
104和104之间。
- 树中的所有值 互不相同 。
- 给定的树为二叉搜索树。
思路
视为数组，右中左遍历累加即可。