【Leetcode】538. Convert BST to Greater Tree 解題報告

給定一個BST,更新每個節點的值，更新的方式爲當前節點的值+= 比它大的節點值的和 方法1 全局變量+遞歸 按照右子樹-根節點-左節點的訪問順序，這樣對於二叉排序樹的訪問就是按照從大到小來的，記錄之前訪問過的節點和並加到當前節點上即可 class TreeNode: def __init__(self, x): self.val = x self.left

>>阅读原文<<