二叉排序树节点的插入和删除实验设计报告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
显示:退出。
截图如下
易探云怎么样?易探云最早是主攻香港云服务器的品牌商家,由于之前香港云服务器性价比高、稳定性不错获得了不少用户的支持。易探云推出大量香港云服务器,采用BGP、CN2线路,机房有香港九龙、香港新界、香港沙田、香港葵湾等,香港1核1G低至18元/月,183.60元/年,老站长建站推荐香港2核4G5M+10G数据盘仅799元/年,性价比超强,关键是延迟全球为50ms左右,适合国内境外外贸行业网站等,如果需...
近日华纳云发布了最新的618返场优惠活动,主要针对旗下的免备案香港云服务器、香港独立服务器、香港高防御服务器等产品,月付6折优惠起,高防御服务器可提供20G DDOS防御,采用E5处理器V4CPU性能,10Mbps独享CN2 GIA高速优质带宽,有需要免备案香港服务器、香港云服务器、香港独立服务器、香港高防御服务器、香港物理服务器的朋友可以尝试一下。华纳云好不好?华纳云怎么样?华纳云服务器怎么样?...
这个月11号ShockHosting发了个新上日本东京机房的邮件,并且表示其他机房可以申请转移到日本,刚好赵容手里有个美国的也没数据就发工单申请新开了一个,这里做个简单的测试,方便大家参考。ShockHosting成立于2013年,目前提供的VPS主机可以选择11个数据中心,包括美国洛杉矶、芝加哥、达拉斯、杰克逊维尔、新泽西、澳大利亚、新加坡、日本、荷兰和英国等。官方网站:https://shoc...