LeetCode 538. Convert BST to Greater Tree (C++)
来源:互联网 发布:win10网络共享速度慢 编辑:程序博客网 时间:2024/04/28 19:55
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 13Output: The root of a Greater Tree like this: 18 / \ 20 13
思路:变种的中序遍历,从右往左遍历。代码如下:
/** * 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: TreeNode* convertBST(TreeNode* root) { int toadd = 0; dfs(root, toadd); return root; } void dfs (TreeNode* root, int& toadd){ if (!root) return; dfs(root->right,toadd); root->val += toadd; toadd = root->val; dfs(root->left,toadd); }};
阅读全文
0 0
- LeetCode 538. Convert BST to Greater Tree (C++)
- 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
- Excel VBA高效办公应用-第十三章-工资条与工资查询-Part1 (制作工资条)
- 第三本书 脚本学习2
- HEX文件合并
- leetcode54. Spiral Matrix
- reset.css 重置浏览器标签的样式表(源码)
- LeetCode 538. Convert BST to Greater Tree (C++)
- 模块间信号量与执行任务挂起问题
- 生产服务器环境最小化安装后 Centos 6.5优化配置备忘
- MySQL关闭密码强度验证
- HDU
- 使用阿里云服务器搭建简单的linux——web服务器
- 解决tomcat运行报错java.lang.UnsatisfiedLinkError: apache-tomcat-7.0.37\bin\tcnative-1.dll:Can load AMD 64
- LeetCode66——Plus One(一个整数用数组存储,然后在末尾加1)
- cmake错误的解决