LeetCode 538. Convert BST to Greater Tree
来源:互联网 发布:厦门软件著作权申请 编辑:程序博客网 时间:2024/05/21 06:35
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.
Example:
Input: The root of a Binary Search Tree like this:
5 / \ 2 13
Output: The root of a Greater Tree like this:
18 / \ 20 13
BST 一般会用到中序遍历~
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: // vector<int> v; // void inOrderBST(TreeNode* root) // { // if(!root) // return; // inOrderBST(root->left); // v.push_back(root->val); // inOrderBST(root->right); // } // int i = 0, sum = 0; // TreeNode* rebuiltBST(TreeNode* root) // { // if(!root) // return root; // rebuiltBST(root->left); // sum -= v[i++]; // root->val = sum; // rebuiltBST(root->right); // return root; // } int sum = 0; TreeNode* convertBST(TreeNode* root) { // v.push_back(0); // inOrderBST(root); // for(int j=0;j<v.size();++j) // sum += v[j]; // return rebuiltBST(root); if(!root) return root; convertBST(root->right); sum += root->val; root->val = sum; convertBST(root->left); return root; }};
阅读全文
0 0
- Leetcode-538. Convert BST to Greater Tree
- 【LeetCode】538. Convert BST to Greater Tree
- [leetcode] 538. Convert BST to Greater Tree
- Leetcode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- [leetcode]538. Convert BST to Greater Tree
- LeetCode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- [LeetCode] 538. Convert BST to Greater Tree
- [LeetCode]538. Convert BST to Greater Tree
- LeetCode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- [LeetCode]538. Convert BST to Greater Tree
- 【LeetCode】538. Convert BST to Greater Tree
- leetcode: 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- 算法分析与设计——贪心法
- Android Back键与Home键的监听
- Java中把对象、对象bean、list集合、对象数组、Map和Set以及字符串转换成Json
- spring boot Unable to find a @SpringBootConfiguration, you need to use @ContextConfiguration
- Unity3d 机试题目 坦克大战总结
- LeetCode 538. Convert BST to Greater Tree
- MySQL的别名
- 类:实验3共饮同井水
- Java程序9 X 9乘法表(补:第二种方法:递归算法实现99乘法表|再补:解析递归算法)
- 医学图像分割--U-Net: Convolutional Networks for Biomedical Image Segmentation
- 万向区块链视频介绍
- JavaScript初认识(二)
- basic Linux skills
- Android数据库Sqlite的增删改查