二叉搜索树使用c++语言如何实现删除节点的操作( 三 ) _code::blocks

t->key=temp->key;
t->right=deleteNode(t->right,temp->key);
}
return t;
};
//insert a node
struct node* insert(struct node* t,int item)
{
if (t==nullptr&&root==nullptr)
{
root=newnode(item);
return root;
}
if (t==nullptr &&root!=nullptr)
return newnode(item);
if (item<t->key)
t->left=insert(t->left,item);
if (item>t->key)
t->right=insert(t->right,item);
root=t;
return root;
}
struct node* root;
};
int main()
{
BinarySearchTree tr;
tr.insert(tr.root,60);
tr.insert(tr.root,10);
tr.insert(tr.root,20);
tr.insert(tr.root,30);
tr.insert(tr.root,500);
tr.insert(tr.root,40);
cout<<"inorder travel "<<l;
inorder(tr.root);
cout<<"if contains 10: "<<l;
cout<<tr.contains(tr.root,10)<<l;
cout<<"findmin "<<tr.findmin(tr.root)->key<<l;
cout<<"delete 40 "<<l;
tr.deleteNode(tr.root,40);
inorder(tr.root);
return 0;
}

文章插图

注重事项若是有帮忙请点个赞或投个票吧，感激您！！

以上内容就是二叉搜索树使用c++语言如何实现删除节点的操作的内容啦，希望对你有所帮助哦！

二叉搜索树使用c++语言如何实现删除节点的操作( 三 )

推荐阅读

农行网银登不上内容仅供参考

汽车风噪大怎么处理看完涨知识了

笔仙是真的吗为什么这么多人相信笔仙

传统|潮式粽球穿预制菜“新衣”

过大庙峡有感原文、作者

漱口水能去除牙结石吗可以用漱口水去除牙结石吗

拔罐几天一次最好呢

和平精英中怎么领取霓虹街区套装

花甲粉丝怎么做花甲粉丝的做法

航旅纵横怎么帮别人选座

葡萄尖什么时候掐尖合适葡萄掐尖的时间

怎么移鹿角打开秘密通道密室逃脱15神秘宫殿8关

漂亮装饰蝴蝶结的手工布艺制作教程

晕动病怎么治疗？

卫生间管口周围漏水如何处理

牛奶味护肤品

excel中如何插入图表

电子测温仪多少度正常

男生眉形与脸型怎么搭配

马来西亚特产有哪些马来西亚特产有什么