if (t->left==nullptr)
return t;
else
findmin(t->left);
};
//find a maximum value
struct node*findmax(struct node*t)
{
if (t==nullptr)
return nullptr;
if (t->right==nullptr)
return t;
else
findmax(t->right);
};
//if a node in Binary search tree
bool contains(struct node* t,int item)
{
if (t==nullptr)
return false;
else if (item>t->key)
contains(t->right,item);
else if (item<t->key)
contains(t->left,item);
else
return true;
}
//delete a node
struct node* deleteNode(struct node* t,int item)
{
if (t==nullptr)
return t;
if (item<t->key)
t->left=deleteNode(t->left,item);
else if (item>t->key)
t->right=deleteNode(t->right,item);
else
{
if (t->left==nullptr)
{
struct node *temp=t->right;
delete t;
return temp;
}
else if (t->right==nullptr)
{
struct node*temp=t->left;delete t;
return temp;
}
struct node* temp=findmin(t->right);
推荐阅读
- 手机QQ班级群如何设置允许被搜索
- 手机优酷怎样搜索频道
- 松树简笔画
- 新浪微博的高级搜索在哪里？
- 英雄联盟lols10扭曲树精大树怎么出装加点
- 那一杯云南普洱古树茶
- 家里的发财树要多少天浇一次水
- 平安树第一次浇多少水
- 明日之后白树高地高分子薄膜宝箱位置
- 脑洞大大大106关，让青蛙跳的比树高，怎么过