遍历二叉排序树节点的插入和删除实验设计报告(用C语言实现)

插入排序  时间:2021-01-30  阅读:()

二叉排序树节点的插入和删除实验设计报告1程序功能描述

用二叉树的所学知识建立二叉排序树对已建立的排序二叉树进行遍历先序中序后序插入查找删除。

2主要数据结构描述

二叉排序树若不为空树那么相比于其他的树它具有一下特性

1.、左儿子永远小于双亲结点 2、右儿子永远大于双亲结点。

其中结点由一个存放信息的空间和两个指针构成。

3程序结构描述

以C语言为工具在主函数外部定义二叉排序树的遍历先序中序后序插入删除函数在主函数中调用其中主函数中用switch…case…结构有选择性的进行功能的实现。

4算法描述

二叉排序树插入结点的算法

1若建立的二叉排序树中已有与欲插入的数相同的结点则无须插入

2以whi le(p)控制循环变量若欲插入的数比根结点小的话执行 P=P->lchi ld;若大于p->data则执行P=P->rchi ld; 直至p为空。此过程中一直用指针F记录前一步p的位置。

3在第2歩确定了的位置的基础上进行插入若与插入的数小于F->data则执行F->lchi ld=S;若大于F->data则执行 F->rchi ld=S;

二叉排序树的建立

通过对插入函数的调用即 T=InsertBST(T,k)  以whi le(k!=-1)控制循环递归的进行插入直至生成二叉排序树。

二叉排序树的遍历算法

1、 先序遍历先输出根结点的信息然后调用函数P reO rde rTra ve rs e(T->l c h i l d) 递归的输出左子树的信息最后调用函数P re O rde rTra ve rs e(T->rc h i l d) 递归输出有子树的信息。

2、 中序遍历先调用函数PreOrderTraverse(T->lchi ld) 递归的输出左子树的信息然后输出根结点的信息最后调用函数P reO rde rTra ve rs e(T->rc h i l d) 递归输出有子树的信息。

3、 后序遍历先调用函数PreOrderTraverse(T->lchi ld) 递归的输出左子树的信息然后调用函数P re O rde rTra ve rs e(T->rc h i l d) 递归输出有子树的信息最后输出根结点的信息。

二叉排序树的删除算法

通过*f,*p,*q,*c;四个指针先对二叉排序树查找用f,q指针跟谁p指针通过q->data=p->data掩盖与删除的信息;再借助指针c,通过语句 f->lchi ld=c

和free(p)或f->rchi ld=c和free(p) 删除结点p此时结点的删除得以实现。5程序测试方案与测试结果描述

功能1 :二叉树的遍历

输入节点信息 3 6 8 4 1 -1

先序遍历31648

中序遍历13468

后序遍历14863

截图如下

功能2 向原有的二叉树中插入一个结点

插入2

插入后遍历如下

先序遍历

中序遍历

后序遍历

截图如下

功能3删除一个结点

删除4

删除后遍历结果如下

先序遍历 31268

中序遍历 12368后序遍历 21863截图如下

功能0:

输入0

显示:退出。

截图如下

RAKsmart:美国洛杉矶独服,E3处理器/16G/1TB,$76.77/月;美国/香港/日本/韩国站群服务器,自带5+253个IPv4

RAKsmart怎么样?RAKsmart机房即日起开始针对洛杉矶机房的独立服务器进行特别促销活动:低至$76.77/月,最低100Mbps带宽,最高10Gbps带宽,优化线路,不限制流量,具体包括有:常规服务器、站群服务器、10G大带宽服务器、整机机柜托管。活动截止6月30日结束。RAKsmart,美国华人老牌机房,专注于圣何塞服务器,有VPS、独立服务器等。支持PayPal、支付宝付款。点击直达...

江苏云服务器 2H2G 20M 79元/月 大宽带159元/月 高性能挂机宝6元/月 香港CN2 GIA、美国200G防御 CN2 GIA 折后18元/月 御速云

介绍:御速云成立于2021年的国人商家,深圳市御速信息技术有限公司旗下品牌,为您提供安全可靠的弹性计算服务,随着业务需求的变化,您可以实时扩展或缩减计算资源,使用弹性云计算可以极大降低您的软硬件采购成本,简化IT运维工作。主要从事VPS、虚拟主机、CDN等云计算产品业务,适合建站、新手上车的值得选择,拥有华东江苏、华东山东等国内优质云产品;香港三网直连(电信CN2GIA联通移动CN2直连);美国高...

企鹅小屋6折年付240元起,美国CN2 GIA VPS促销,独享CPU,三网回程CN2 GIA

企鹅小屋怎么样?企鹅小屋最近针对自己的美国cn2 gia套餐推出了2个优惠码:月付7折和年付6折,独享CPU,100%性能,三网回程CN2 GIA网络,100Mbps峰值带宽,用完优惠码1G内存套餐是年付240元,线路方面三网回程CN2 GIA。如果新购IP不能正常使用,请在开通时间60分钟内工单VPS技术部门更换正常IP;特价主机不支持退款。点击进入:企鹅小屋官网地址企鹅小屋优惠码:年付6折优惠...

插入排序为你推荐
聚酯纤维和棉哪个好聚酯纤维和棉哪个好录音软件哪个好录音软件哪个好网页传奇哪个好玩网页传奇哪个好玩 现在的传奇跟以前玩的都不一样了 总感觉没以前的有激情了手机杀毒哪个好手机杀毒软件哪个好网络机顶盒哪个好什么牌子的网络机顶盒好用?群空间登录为什么QQ群空间登陆不了q空间登录QQ空间经常提示要登录?360云盘360云盘和百度云盘哪个更好诛仙青云志360云盘资源诛仙青云志百全集百度云资源360云盘转存百度云盘如何把360云盘文件转存到百度云网盘
双线主机租用 合租服务器 韩国vps 香港加速器 免备案空间 wdcp sub-process 万网优惠券 地址大全 129邮箱 流量计费 1g空间 linux服务器维护 申请网站 cxz 阿里云免费邮箱 阿里云邮箱登陆地址 学生服务器 免费php空间 测试网速命令 更多