# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def convertBST(self, root):
"""
:type root: TreeNode
:rtype: TreeNode
"""
self.help(root, 0)
return root
def help(self, root, temp):
if not root:
return temp
right = 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
猜你喜欢
转载自blog.csdn.net/weixin_39010770/article/details/83902922
今日推荐
周排行