【Leetcode】538. Convert BST to Greater Tree 解题报告

给定一个BST,更新每个节点的值，更新的方式为当前节点的值+= 比它大的节点值的和 方法1 全局变量+递归 按照右子树-根节点-左节点的访问顺序，这样对于二叉排序树的访问就是按照从大到小来的，记录之前访问过的节点和并加到当前节点上即可 class TreeNode: def __init__(self, x): self.val = x self.left

>>阅读原文<<