数据结构课程设计二叉树的运算.docx
- 文档编号:3026098
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:8
- 大小:301.98KB
数据结构课程设计二叉树的运算.docx
《数据结构课程设计二叉树的运算.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计二叉树的运算.docx(8页珍藏版)》请在冰豆网上搜索。
数据结构课程设计二叉树的运算
《数据结构》
课程设计报告书
题目:
二叉树的运算
系别:
计算机科学与应用系
学号:
学生姓名:
指导教师:
完成日期:
2012.5.26
1.需求分析
首先,本程序设计要实现:
(1)二叉树的建立
(2)三种遍历
(3)统计树中的叶子节点数目
(4)统计树的深度
(5)输出二叉树
以上功能。
在规定的结点数目内前序输入树的结点,建立二叉树并对树进行,先序、中序、后序遍历。
以树状形式显示,并能求出二叉树的深度,叶子结点的数目。
。
2.概要设计
1)主界面设计
为了实现二叉树相关操作功能的管理,设计一个含有多个菜单项的主动菜单子程序以链接系统各项子功能,方便用户使用本程序。
2)存储结构设计
本程序采用二叉链表存储类型(BiTNode)二叉树的节点信息。
二叉树的链表中的结点至少包含3个域:
数据域(data),左子树指针域(list),右子树指针域(rchild)。
3)系统功能设计
本程序除了完成二叉树的创建功能外还设置了8个子功能菜单。
由于这8个子功能建立在二叉树的构造上的,所以二叉树的创建由主函数main()实现。
8个子功能的设计描述如下:
(1)树状输出二叉树。
由函数TranslevelPrint()实现。
(2)先序遍历二叉树。
由函数PreOrder()实现。
(3)中序遍历二叉树。
由函数InOrder()实现。
(4)后序遍历二叉树。
由函数PostOrder()实现。
(5)输出叶子节点。
采用先序遍历二叉树的方法,依次输出叶子节点。
由函数PreOrderLeat()实现。
(6)输出二叉树的深度。
即输出二叉树结点所在层次的最大值。
由函数PostTreeDepth()实现。
(7)退出。
由exit(0)函数实现。
3.详细设计
采用VC++6.0作为开发工具,用数组来存储数据,用链表的存储形式。
函数说明:
1)typedefstructBiTNode//定义二叉树节点结构
2)voidCreateBiTree(BiTree*bt)//按照前序序列建立二叉树
3)voidTranslevelPrint(BiTreebt)//打印二叉树
4)voidVisit(charch)//输出结点
5)voidPreOrder(BiTreeroot)//先序遍历二叉树root是指向根结点的指针
6)voidInOrder(BiTreeroot)//中序遍历二叉树
7)voidPostOrder(BiTreeroot)//后序遍历二叉树
8)intLeafCount(BiTreeroot)//输出叶子节点的个数
9)intPostTreeDepth(BiTreeroot)//输出二叉树的深度
10)voidmain()//主函数,调用功能函数
4.调试分析
根据先根节点,按照从上到下、左至右的次序先跟遍历根的每颗子树的方法输入二叉树的节点序列(#号表示节点为空)。
例如:
ABD##E##CH###,程序运行结果图如下:
1.先序遍历二叉树
2.中序遍历
3.后序遍历
4.输出叶子节点个数
5.输出二叉树的深度
6.树状输出二叉树
7.退出
6.总结
通过《数据结构》课程设计,使我清楚的认识到了自己掌握知识的程度,发现自己对链表这一块儿内容还有欠缺。
编写程序很能提高动手能力,同时也是对课程的复习。
刚开始编写程序时,有点茫然不知所措,无从下手的感觉,但我相信既然好好学了就一定能写出个所以然。
然后怀着坚定的信念开始了。
首先,分析问题要寻找突破口,从简单到复杂,然后一点一点的编写程序,遇到难处可以翻阅课本或参考借阅的相关书籍,或者询问同学。
这期间,同寝室的好友帮了大忙。
最后修改程序时要耐心和细心,直至程序达到课程设计的要求。
这个过程花费的时间很长,却可以有效地提高我的分析问题、解决问题的能力;也使我认识到现在我们编写程序就是锻炼自己分析和解决问题的能力以及增强自己对知识运用的熟练度。
我觉得在编程时每次用心的解决一个错误,就是一次知识的积累的过程,是对自己的一次肯定。
而且在这个过程中,我发现总是犯一些小错误,从此看出自己的编程习惯有待改善。
一个好的程序员需要细心,耐心,和信心。
同时也要有一个好的习惯。
自此,我总结为一点:
做事一定要先说“我可以!
”。
同时感谢老师的教导。
指导教师评语:
程序成绩:
报告成绩:
综合成绩:
指导教师姓名:
批改日期:
年月日
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 二叉 运算