- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
软件114班李大宝201100834416
第PAGE
数
据
结
构
实
验
报
告
(三)
姓名:李大宝
学院:计算机学院
班级:软件114班
实验三二叉树的基本操作实现及其应用
一、实验目的
1.熟悉二叉树结点的结构和对二叉树的基本操作。
2.掌握对二叉树每一种操作的具体实现。
3.学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。
4.会用二叉树解决简单的实际问题。
二、实验内容
题目一设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。
1按先序次序建立一个二叉树,
2按(A:先序B:中序C:后序D:层序)遍历输出二叉树的所有结点
以上比做,以下选做
3求二叉树中所有结点数
4求二叉树的深度
****************************************************************
/*定义DataType为char类型*/
typedefcharDataType;
/*二叉树的结点类型*/
typedefstructBitNode
{DataTypedata;
structBitNode*lchild,*rchild;
}*BitTree;
相关函数声明:
1、/*初始化二叉树,即把树根指针置空*/
voidBinTreeInit(BitTreeBT)
2、/*按先序次序建立一个二叉树*/
voidBinTreeCreat(BitTreeBT)
3、/*检查二叉树是否为空*/
intBinTreeEmpty(BitTreeBT)(包括按、中序、后序、按层次)
4、/*按任先序遍历次序输出二叉树中的所有结点*/
voidperordertraverse(BitTreeT)
5、/*按任中序遍历次序输出二叉树中的所有结点*/
voidinordertraverse(BitTreeT)
6、/*按任后序遍历次序输出二叉树中的所有结点*/
voidenordertraverse(BitTreeT)
7、/*按任层序遍历次序输出二叉树中的所有结点*/
voidcengordertraverse(BitTreeT)
8、/*求二叉树的深度*/
intBinTreeDepth(BitTreeBT)
9、/*求二叉树中所有结点数*/
intBinTreeCount(BitTreeBT)
相关函数的实现:
1、/*初始化二叉树,即把树根指针置空*/
voidBinTreeInit(BitTreeBT)
{if(!(BT=(BitNode*)malloc(sizeof(BitNode))))
exit(0);//为树根指针申请空间,申请不到退出。
BT=NULL;}//把树根指针置空,完成初始化。
2、/*按先序次序建立一个二叉树*/
voidBinTreeCreat(BitTreeBT)//递归调用建立二叉树
{charch;ch=getchar();//输入字符。
if(ch==)BT=NULL;//空格代表为空
else{//递归建立二叉树。
if(!(BT=(BitNode*)malloc(sizeof(BitNode))))
exit(0);//为节点申请空间,申请不到退出。
BT-data=ch;//为节点赋值
BinTreeCreat(BT-lchild);//先建立左二叉树。
BinTreeCreat(BT-rchild);}//再建立右二叉树。
}
3、/*检查二叉树是否为空*/
intBinTreeEmpty(BitTreeBT)
{if(BT)return0;//根节点不空,二叉树就不空。返回0
return1;}//否则二叉树就为空,则返回1
4、/*按任先序遍历次序输出二叉树中的所有结点*/
按递归的方法实现的遍历。(中序,后序遍历
您可能关注的文档
- 综合队工作日志(2016年2月25日).doc
- 绩效管理+心得报告,倪原原.doc
- 绩效专员职位说明书-修订.doc
- 给排水管道水力损失计算表(沿程+局部水头损失).xls
- 学生课题结题报告书.doc
- 年度薪酬调整方案(岗位绩效工资制)_2.doc
- 基于555流水灯电路的设计与实现.pdf
- 南京大学随机过程练习题附中文解释及答案.pdf
- 毕业论文设计任务书_2.doc
- 2015省优秀毕业生主要事迹.doc
- 工业互联网设备数据采集在2025年智能设备故障检测中的应用研究报告.docx
- 小学英语口语教学中学生创新表达的实践研究教学研究课题报告.docx
- 智慧教育云平台在跨校协作教学中的教育公平与质量提升策略教学研究课题报告.docx
- 农业机械制造企业售后服务质量提升与售后服务成本管理教学研究课题报告.docx
- 高中数据科学课程在体育数据统计与分析中的实践研究教学研究课题报告.docx
- 2025年二手手机鉴定技术规范与行业洞察.docx
- 2025年中国充电式LED大功率头灯数据监测报告.docx
- 2025年线上职业技能认证培训平台课程内容与教学互动性优化报告.docx
- 宠物殡葬服务行业2025年标准化设施设备选型与应用指南.docx
- 小学数字素养与数字健康意识培养的家长沟通效果研究教学研究课题报告.docx
最近下载
- 小学奥数教师版(合辑)1-1-2-3 分数四则混合运算综合.pdf VIP
- 小学奥数合辑(学生用书)1-1-2-3 分数四则混合运算综合.pdf VIP
- 心电监护操作流程课件(PPT 34张).pptx VIP
- 高考数学三年真题(2023-2025年)《统计与概率》真题分类汇编含答案.docx VIP
- 高斯小学奥数五年级上册含答案_分数应用题.doc VIP
- 药食同源发酵项目可行性研究报告建议书新建申请备案案例范文解读.doc VIP
- 2024年广东省高考政治试卷(真题+答案).pdf VIP
- 小学数学 奥数思维《计算:小数的巧算》专项训练2(含解析).docx VIP
- 智慧城市排水防涝系统改造与优化创新研究.docx VIP
- 核心稳定性与核心力量训练.ppt
文档评论(0)