LeetCode 538. 把二叉搜索树转换为累加树（逆中序根右左）

文章目录

1. 题目
2. 逆中序（根右左，降序循环遍历）

1. 题目

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。

例如：输入: 二叉搜索树:5/   \2     13输出: 转换为累加树:18/   \20     13

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 逆中序（根右左，降序循环遍历）

循环

class Solution {public:TreeNode* convertBST(TreeNode* root) {stack<TreeNode*> stk;int prevSum = 0;TreeNode* rootcopy = root;while(root || !stk.empty()){while(root){stk.push(root);root = root->right;}root = stk.top();prevSum += root->val;root->val = prevSum;root = root->left;stk.pop();}return rootcopy;}
};

递归

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

LeetCode 538. 把二叉搜索树转换为累加树（逆中序根右左）相关推荐

[二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树
[二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树 1.题目题目链接给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree) ...
Leetcode 538. 把二叉搜索树转换为累加树 C++
Leetcode 538. 把二叉搜索树转换为累加树题目给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加 ...
LeetCode 538. 把二叉搜索树转换为累加树 | Python
538. 把二叉搜索树转换为累加树题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/convert-bst-to-greater-tree 题目给 ...
leetcode 538. 把二叉搜索树转换为累加树思考分析
题目给出二叉搜索树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和. 提醒一 ...
leetcode - 538. 把二叉搜索树转换为累加树
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和.(二叉查找树(Binary Sea ...
LeetCode 538. 把二叉搜索树转换为累加树
思路:ST的中序遍历就是从小到大,那么反过来就是从大到小,然后通过num累加 int num =0;public TreeNode convertBST(TreeNode root) {if(roo ...
LeetCode系列538—把二叉搜索树转换为累加树
题意 538. 把二叉搜索树转换为累加树题解方法一:反序中序遍历 class Solution {private:int sum = 0; public:TreeNode* convertBST( ...
leetcode c++未初始化_LeetCode 力扣官方题解 | 538. 把二叉搜索树转换为累加树
力扣 538. 把二叉搜索树转换为累加树(点击查看题目) 力扣leetcode-cn.com 题目描述给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater ...
LeetCode 力扣 538. 把二叉搜索树转换为累加树 convertBstToGreaterTree538树
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 538. 把二叉搜索树转换为累 ...

LeetCode 538. 把二叉搜索树转换为累加树（逆中序根右左）

文章目录

1. 题目

2. 逆中序（根右左，降序循环遍历）

LeetCode 538. 把二叉搜索树转换为累加树（逆中序根右左）相关推荐

最新文章

热门文章

LeetCode 538. 把二叉搜索树转换为累加树（逆中序 根右左）

文章目录

1. 题目

2. 逆中序（根右左，降序循环遍历）

LeetCode 538. 把二叉搜索树转换为累加树（逆中序 根右左）相关推荐

最新文章

热门文章

LeetCode 538. 把二叉搜索树转换为累加树（逆中序根右左）

LeetCode 538. 把二叉搜索树转换为累加树（逆中序根右左）相关推荐