LeetCode 538. Convert BST to Greater Tree 时间复杂度（O(n)）

 时间复杂度（O(n)），思想：中序遍历

class Solution:
    _sum = 0
    def convertBST(self, root: TreeNode) -> TreeNode:
        if root == None: return root
        self.convertBST(root.right)
        root.val += self._sum
        self._sum = root.val
        self.convertBST(root.left)
        return root