遍历二叉排序树节点的插入和删除实验设计报告(用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

显示:退出。

截图如下

韩国服务器租用优惠点评大全

韩国服务器怎么样?韩国云服务器租用推荐?韩国服务器距离中国近,有天然的地域优势,韩国服务器速度快而且非常稳定!有不少有亚洲市场的外贸公司选择韩国服务器开拓业务,韩国服务器因自身的优势也受到不少用户的青睐。目前的IDC市场上,韩国、香港、美国三个地方的服务器几乎占据了海外服务器的百分之九十以上。韩国服务器相比美国服务器来说速度更快,而相比香港机房来说则带宽更充足,占用市场份额非常大。那么,韩国服务器...

老用户专享福利 腾讯云 免费领取轻量云2核4G服务器一年

感恩一年有你!免费领取2核4G套餐!2核4G轻量应用服务器2核 CPU 4GB内存 60G SSD云硬盘 6Mbps带宽领取地址:https://cloud.tencent.com/act/pro/lighthousethankyou活动规则活动时间2021年9月23日 ~ 2021年10月23日活动对象腾讯云官网已注册且完成实名认证的国内站用户(协作者与子用户账号除外),且符合以下活动条件:账号...

美国高防云服务器 1核 1G 26元/月 香港/日本站群服务器 E5 16G 1600元/月 触摸云

触摸云国内IDC/ISP资质齐全商家,与香港公司联合运营, 已超8年运营 。本次为大家带来的是双12特惠活动,美国高防|美国大宽带买就可申请配置升档一级[CPU内存宽带流量选一]升档方式:CPU内存宽带流量任选其一,工单申请免费升级一档珠海触摸云科技有限公司官方网站:https://cmzi.com/可新购免费升档配置套餐:地区CPU内存带宽数据盘价格购买地址美国高防 1核 1G10M20G 26...

插入排序为你推荐
聚酯纤维和棉哪个好纯棉和聚酯纤维的最佳比例骁龙750g和765g哪个好高通骁龙845和骁龙835哪个好麒麟990和骁龙865哪个好5G手机芯片高通865对比麒麟990 5G SOC哪个好?免费阅读小说app哪个好有什么好用的看小说的app莫代尔和纯棉哪个好莫代尔和纯棉的区别,莫代尔和纯棉哪个好手机杀毒哪个好手机杀毒软件哪个最好用手机炒股软件哪个好手机炒股软件哪个好啊?海克斯皮肤哪个好海克斯安妮和摄魂薇恩哪个好 需要多少宝石网络机顶盒哪个好机顶盒哪个好用辽宁联通网上营业厅辽宁联通网上营业厅为什么不能交小灵通的话费?
com域名价格 播放vps上的视频 谷歌域名邮箱 注册cn域名 ipage site5 hostmonster 老鹰主机 淘宝双十一2018 蜗牛魔方 美国十次啦服务器 ftp教程 工作站服务器 129邮箱 100m独享 服务器合租 搜索引擎提交入口 smtp虚拟服务器 日本代理ip 免费网络 更多