Convert BST to Greater Tree
来源:互联网 发布:淘宝店铺 出售 编辑:程序博客网 时间:2024/05/26 14:12
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.
样例
Given a binary search Tree `{5,2,3}`:
5 / \ 2 13
Return the root of new tree
18 / \ 20 13
解题思路:以右子树为先的中序遍历,每次记录到当前节点的和,然后赋值给当前节点即可。
class Solution {public: /** * @param root the root of binary tree * @return the new root */ int ans=0; int dfs(TreeNode* root){ if(root==NULL)return 0; dfs(root->right); ans=root->val+ans; root->val=ans; dfs(root->left);} TreeNode* convertBST(TreeNode* root) { // Write your code here dfs(root); return root; }};
阅读全文
0 0
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- convert bst to greater tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- Convert BST to Greater Tree
- 素数伴侣--最大二分匹配
- 最大流最小割 UVA
- 爬取英语文章推送
- POJ 2352 Stars 题解
- Handler消息如何取消
- Convert BST to Greater Tree
- Unity异步加载场景与加载进度条
- C++第六次上机实验——项目2
- protobuf高效传输
- jQuery中以0/1编号
- 单链表的创建、插入删除等操作
- 深搜例题(迷宫)
- hdu1002
- Google I/O 2017 Android O 新特性