数据结构实验7实验报告.docx

上传人:p** 文档编号:833935 上传时间:2024-03-15 格式:DOCX 页数:3 大小:17.71KB
下载 相关 举报
数据结构实验7实验报告.docx_第1页
第1页 / 共3页
数据结构实验7实验报告.docx_第2页
第2页 / 共3页
数据结构实验7实验报告.docx_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

《数据结构实验7实验报告.docx》由会员分享,可在线阅读,更多相关《数据结构实验7实验报告.docx(3页珍藏版)》请在第壹文秘上搜索。

1、暨南大学本科实验报告专用纸课程名称数据结构实验成绩评定实验工程名称习题6.51指导教师孙世良实脸工程编号实险7实验工程类型实脸地点实脸楼三楼机房学生姓名林炜哲学号2013053005学院电气信息学院系专业软件工程实脸时间年_月_日_午_月_日_午温度湿度(一)实验目的熟悉和理解二叉树的结构特性;熟悉二叉树的各种存储结构的特点及适用范围;掌握遍历二叉树的各种操作及其实现方式。(一)实验内容和要求编写一个算法,输出以二叉树表示的算术表达式,假设该表达式中含有括号,那么应该在输出时添上。(三)主要仪器设备实验环境:MicrosoftVisualStudio2012(四)源程序ttincludeinc

2、ludetypedefstructbitnodcchardata;structbitnodc*lchild,*rchild;bitnode,*bitree;voidcreate(bitree&T)chart;t=getchar();if(t=三,)T=NULL;elseif(!(T=(bitnodc*)malIoc(sizeof(bitnode)exit(O);T-data=t;create(T-lchiId);create(T-rchiId);)voidmiddle_order(bitree&Nodc)if(Node!=NULL)if(Node-data=三,*,Node-data=三,)&

3、(Node-lchild-data=,+,Node-lchild-data=三,-)Printf();middle_order(Node-lchiId);if(Node-data=,*,Node-data=三,)&(Node-lchild-data=,+,Node-lchild-data=三,-)Printf();Printf(%c”,Node-data);if(Node-data=j*,|Node-data=,,)&(Node-rchild-data=,+,Node-rchild-data=,-)Printf();middle_order(Node-rchiId);if(Node-data=

4、,*,|Node-data=,,)&(Node-rchild-data=,+,Node-rchild-data=-,)Printf()”);)intmainO(bitreey;Printf(以先序遍历的方式输入一:叉树:);create(y);Printf(输出表达式:);middle_order(y);returnO;)(五)数据调试C:Wmdowssystem32cmd.exe以先序遍历的方式输入二叉树:Ta*b-Cd/e输出美铁式:ab*-eF请按任意键继续(六)实验结果分析与总结以先序遍历的方式输入二叉树:-+a*b-ed/ef由此得到表达式:a+b*(c-d)-ef验证可得表达式正确。程序正常运行。总结:了解了二叉树的存储结构以及遍历二叉树的操作。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据结构与算法

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!