将二叉搜索树换为累加树（Python3）♀?♀提出问题：给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。解决思路：使用新的遍历方式（右子树，根、左子树）遍历整棵树。设置全局变量累加值，再逐一更新节点。代码如下(￣▽￣)：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def __init__(self): self.re = 0 def convertBST(self, root: TreeNode) -> TreeNode: if root==None: return root self.toBST(root) return root def toBST(self,node: TreeNode): if node==None: return else: self.toBST(node.right) node.val=node.val + self.re self.re = node.val self.toBST(node.left)时间与空间复杂度：链接：https://leetcode-cn.com/probl...
