【LintCode 简单】661. 把二叉搜索树转化成更大的树

本文主要是介绍【LintCode 简单】661. 把二叉搜索树转化成更大的树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.问题描述：

给定二叉搜索树(BST)，将其转换为更大的树，使原始BST上每个节点的值都更改为在原始树中大于等于该节点值得节点值之和(包括该节点)。

2.样例：

              5/   \2     13

             18/   \20     13

3.代码：

"""
Definition of TreeNode:
class TreeNode:def __init__(self, val):self.val = valself.left, self.right = None, None
"""class Solution:"""@param: root: the root of binary tree@return: the new root"""def __init__(self):self.sum=0def convertBST(self, root):# write your code hereif root is None:return Noneself.convertBST(root.right);self.sum += root.val;root.val = self.sum;self.convertBST(root.left);return root;

这篇关于【LintCode 简单】661. 把二叉搜索树转化成更大的树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！