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

一、题目要求

• 给定一个二叉搜索树 root (BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
• “二叉搜索树”满足下列约束条件：
• • 节点的左子树仅包含键 小于 节点键的节点；
• • 节点的右子树仅包含键 大于 节点键的节点；
• • 左右子树也必须是二叉搜索树。
• 示例 1：

输入：[4,1,6,0,2,5
  

 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

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