- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构与算法 实验报告
实验名称:
二叉树各种基本运算与遍历算法
班 级:
10软工转本1
姓 名:
季佳宾
学 号:类 型:
综合
实验地点:
鹤琴404
日 期:
2012.11.15
一、实验目的:
理解二叉树的概念及其基本运算算法(这些算法包括二叉树的创建、节点访问、求二叉树的深度以及二叉树的先根遍历、中根遍历、后根遍历算法)
用c语言实现二叉树的基本运算算法和遍历算法。
调试程序,编译运行并用数据测试程序
熟悉c语言编程
二、实验环境:
PC机一台(带有VS 6.0软件)
三、实验内容和要求:
1、用c语言实现二叉树的基本运算算法(包括二叉树的创建、节点访问、求二叉树的深度);
2、用c语言实现二叉树的三种遍历算法(先根遍历、中根遍历、后根遍历),其中中根遍历算法用递归和非递归两种方式实现,加深理解栈在非递归实现中的应用;
3、调试程序,编译运行并用数据测试程序
四、实验步骤:
(对实验步骤的说明应该能够保证根据该说明即可重复完整的实验内容,得到正确结果。)
对实现二叉树的基本运算算法以及遍历算法做分析,绘制算法流程图
设计二叉树的节点表示方法
2)设计和实现相关算法函数
2、在VS6.0环境下编译实现代码
1)编辑源程序,达到调试编译运行的目的
2)利用数据进行测试验证
五、实验结果与分析(含程序、数据记录及分析和实验总结等):
实验7.1实现二叉树各种基本运算的算法,代码如下所示:#include?stdio.h#include?malloc.h#define?MaxSize?100typedef?char?ElemType;typedef?struct?node{?ElemType?data;?struct?node?*lchild;?struct?node?*rchild;}BTNode;void?CreateBTNode(BTNode?*b,char?*str){BTNode?*St[MaxSize],*p=NULL;int?top=-1,k,j=0;char?ch?;b=NULL;ch=str[j];while?(ch!=\0){switch(ch){case?(:top++;St[top]=p;k=1;break;case):top--;break;case?,:k=2;break;default:p=(BTNode?*)malloc(sizeof(BTNode));p-data=ch;p-lchild=p-rchild=NULL;if(b==NULL)b=p;else?{switch(k){case?1:St[top]-lchild=p;break;case?2:St[top]-rchild=p;break;}}}j++;ch=str[j];}}BTNode?*FindNode(BTNode?*b,ElemType?x){BTNode?*p;if(b==NULL)return?NULL;else?if(b-data==x)return?b;else?{p=FindNode(b-lchild,x);if(p!=NULL)return?p;else?return?FindNode(b-rchild,x);}}BTNode?*LchildNode(BTNode?*p){return?p-lchild;}BTNode?*RchildNode(BTNode?*p){return?p-rchild;}int?BTNodeDepth(BTNode?*b){int?lchilddep,rchilddep;if(b==NULL)return(0);else?{lchilddep=BTNodeDepth(b-lchild);rchilddep=BTNodeDepth(b-rchild);return?(lchilddeprchilddep)?(lchilddep+1):(rchilddep+1);}}void?DispBTNode(BTNode?*b){if(b!=NULL){printf(%c,b-data);if(b-lchild!=NULL||b-rchild!=NULL){printf(();DispBTNode(b-lchild);if(b-rchild!=NULL)printf(,);DispBTNode(b-rchild);printf());}}}int?BTWidth(BTNode?*b){struct{int?
您可能关注的文档
- 定期租船合同(波尔太摩格式.docx
- 东华热风炉烟气换热器技协(终).doc
- 东营市专业技术人员执行力与创新服务力答案(综合).docx
- 东止马营沐文海.docx
- sonar规则适用未理解到位.docx
- 冬日游大同 归途偶遇司徒小镇.doc
- SPIN-汽车销售培训宝典----四-异议处理.docx
- 动产赠与合同_合同协议_表格模板_实用文档.docx
- 动产质押合同_合同协议_表格模板_实用文档.doc
- spss单样本t检验操作步骤.doc
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
最近下载
- 益电通TD80变频器调试参数设置资料2.1.pdf
- 《孕产妇健康管理》课件.pptx VIP
- 金融科技创新的成功案例与市场反馈剖析实例分享与评估培训.pptx
- 古代文学参考答案完整版.pdf VIP
- 2022-2023学年广东省惠州市大亚湾区九年级(上)期末物理试卷(含解析).doc VIP
- 5.1+走近老师+课件-2024-2025学年统编版道德与法治七年级上册 (1).pptx VIP
- 粤沪版八年级物理上册:3.3“探究平面镜成像特点”过关检测练习题.docx VIP
- 安全教育认识投资理财诈骗.pptx
- 新课标人教版小学数学六年级下册全册教学反思推荐.doc
- 警惕虚假虚拟货币投资诈骗.pptx
文档评论(0)