Convert BST to Greater Tree
来源:互联网 发布:邮政网络培训学院登录 编辑:程序博客网 时间:2024/06/06 20:46
问题描述:给定一个二叉搜索树(BST),将其转换为更大的树,这样每一个原始BST的关键是改变原来的关键+所有键大于原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 a=0;
TreeNode* convertBST(TreeNode* root) {
// Write your code here
if(root==NULL)
return NULL;
add(root);
return root;
}
void add(TreeNode* root)
{
if(root==NULL)
return;
if(root->right!=NULL)
add(root->right);
a=root->val+a;
root->val=a;
if(root->left!=NULL)
add(root->left);
}
};
个人感想:定义的a必须是全集变量。
阅读全文
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
- mongodb 建立唯一索引,去除重复数据
- 阿里天池的新任务(简单)【字符串匹配哈希算法】 计蒜客初赛第一场
- 插入记录INSERT
- JSTL标准标签库之格式化标签(一)
- ubuntu16.04 简单安装mysql5.7
- Convert BST to Greater Tree
- 设计模式的总结二:创造型模式-抽象工厂模式
- Python提取某字符串中的特殊0
- HDU1003最大连续子序列和
- 多线程的优点
- CMCC-EDU一个帐号,多设备共享解决方案
- 廖雪峰的Git教程四工作区与暂存区
- 针对windows系统的高精度定时器
- 仿天猫网站5:Django传递数据给js