給定一個二叉搜索樹（左節點值<根節點值<右節點值），輸出：左=左+根+右，根=根+右，右=右。

從右子樹至左子樹進行相加，返回left（相加最大值），“temp”用來記錄需要相加的數值。

# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution(object):def convertBST(self, root):""":type root: TreeNode:rtype: TreeNode"""self.help(root, 0)return rootdef help(self, root, temp):if not root:return tempright = self.help(root.right, temp) temp = root.val = root.val+right left = self.help(root.left, temp) return left

總結

以上是生活随笔為你收集整理的11/100. Convert BST to Greater Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。