【数据结构与算法】之深入解析“把二叉搜索树转换为累加树”和“从二叉搜索树到更大和树”的求解思路与算法示例

一、题目要求

① 把二叉搜索树转换为累加树

• 给出二叉搜索树的根节点，该树的节点值各不相同，请将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。
• 二叉搜索树满足下列约束条件：
• • 节点的左子树仅包含键小于节点键的节点；
• • 节点的右子树仅包含键大于节点键的节点；
• • 左右子树也必须是二叉搜索树。
• 示例 1：

输入：[4,1,6,
  

 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123687029