leetcode 538. Convert BST to Greater Tree (easy)

最新推荐文章于 2022-08-14 15:25:01 发布

ccczxacxzxcz

最新推荐文章于 2022-08-14 15:25:01 发布

阅读量96

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ruohua3kou/article/details/88642078

版权

leetcode 专栏收录该内容

152 篇文章 0 订阅

订阅专栏

1.右节点不会增加
2.根节点只加右节点
3.左节点加根和右节点
4.要求最大的BST
所以递归顺序是先加根节点，再去加左节点的

class Solution
{
  public:
	int sums = 0;
	void rec(TreeNode *root)
	{
		if (!root)
			return;
		if (root->right)
			rec(root->right);
		root->val = (sums += root->val);
		if (root->left)
			rec(root->left);
	}
	TreeNode *convertBST(TreeNode *root)
	{
		rec(root);
		return root;
	}
};