题解：538.把二叉搜索树转换为累加树
原文中文，约1200字，阅读约需3分钟。
📝
内容提要
将二叉搜索树转换为累加树，使每个节点的新值等于原树中大于或等于该节点值的和。通过反向中根遍历（右中左）实现，采用Morris遍历方法，时间复杂度为O(n)，空间复杂度为O(1)。
🎯
关键要点
-
题目要求将二叉搜索树转换为累加树，使每个节点的新值等于原树中大于或等于该节点值的和。
-
二叉搜索树的特点是左子树节点值小于节点值，右子树节点值大于节点值。
-
通过反向中根遍历（右中左）可以得到降序序列，从而实现节点值的累加。
-
解题代码使用了Morris遍历方法，时间复杂度为O(n)，空间复杂度为O(1)。
❓
延伸问答
如何将二叉搜索树转换为累加树？
通过反向中根遍历（右中左）来实现，使每个节点的新值等于原树中大于或等于该节点值的和。
二叉搜索树的特点是什么？
二叉搜索树的左子树节点值小于节点值，右子树节点值大于节点值，且左右子树也必须是二叉搜索树。
使用Morris遍历的优点是什么？
Morris遍历的时间复杂度为O(n)，空间复杂度为O(1)，因此非常高效。
反向中根遍历的目的是什么？
反向中根遍历用于获取降序序列，从而实现节点值的累加。
如何实现节点值的累加？
在反向中根遍历过程中，累计求和并更新当前节点的值。
转换后的累加树有什么特点？
转换后的累加树中，每个节点的新值等于原树中大于或等于该节点值的和。
🏷️
