数据结构课程设计---二叉树的操作

《数据结构课程设计---二叉树的操作》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、黑龙江工程学院数据结构课程设计题目：二叉树的操作学生姓名：学号：系部名称：计算机科学与技术系专业班级：指导教师：--------------------------------------------------------------------------------------------------------------------黑龙江工程学院SY-027课程设计任务书组内学生姓名人数1系部名称计算机科学与技术系专业软件工程班级、学号指导教师姓名职称从事专业软件工程题目名称二叉树的操作一、课程设计的目的、意义目的在于通过课程设计的

2、综合训练，帮助学生深入系统地掌握数据结构课程的主要内容和基本方法，培养学生综合运用所学知识分析解决实际问题和编程等实际动手能力。熟练的掌握二叉树的基本操作。二、课程设计的主要内容、技术要求（包括原始数据、技术参数、设计要求、工作量要求等）实现二叉树的先序、中序和后序遍历；求二叉树的结点总数、叶子结点个数及二叉树的深度。------------------------------------------------------------------------------------------------------------------

3、--黑龙江工程学院三、课程设计完成后应提交的成果完整的论文和部分源代码四、课程设计的工作进度安排（1）复习与设计题目相关的数据结构知识，查阅文献资料（1天）（2）确定设计方案，设计模块结构及各模块流程（1天）（3）编码、调试与测试（5天）（4）撰写课程设计报告（2天）（5）设计演示（1天）五、主要参考资料1.严蔚敏、吴伟民，《数据结构》（C语言版），北京：清华大学出版社，2006.52.宁正元、易金聪，《数据结构习题解析与上机实验指导》，中国水利水电出版社、上海交通大学出版社、东南大学出版社，2002.6六、备注指导教师签字：年月日教研室主任

4、签字：年月日--------------------------------------------------------------------------------------------------------------------黑龙江工程学院第一章程序要求1）完成二叉树的基本操作。2）建立以二叉链表为存储结构的二叉树；3）实现二叉树的先序、中序和后序遍历；4）求二叉树的结点总数、叶子结点个数及二叉树的深度。第二章算法分析建立以二叉链表为存储结构的二叉树，在次二叉树上进行操作；1先序遍历二叉树的操作定义为：若二叉树唯恐则为空操作

5、；否则（1）访问根节点；（2）先序遍历做字数和；（3）先序遍历有子树；2中序遍历二叉树的操作定义为：若二叉树为空，则空操作;否则（1）中序遍历做子树；（2）访问根节点；（3）中序遍历有子树；3后续遍历二叉树的操作定义为：若二叉树为空则为空操作；否则（1)后序遍历左子树;（2)后序遍历右子树;（3）访问根节点；二叉树的结点总数、叶子结点个数及二叉树的深度。第三章二叉树的基本操作和算法实现二叉树是一种重要的非线性数据结构，是另一种树形结构，它的特点是每个节点之多有两棵子树(即二叉树中不存在度大于2的结点)，并且二叉树的结点有左右之分，其次序不能随

6、便颠倒。1.1二叉树创建二叉树的很多操作都是基于遍历实现的。二叉树的遍历是采用某种策略使得采用树形结构组织的若干年借点对应于一个线性序列。二叉树的遍历策略有四种：先序遍历中续遍历后续遍历和层次遍历。--------------------------------------------------------------------------------------------------------------------黑龙江工程学院基本要求1从键盘接受输入数据（先序），以二叉链表作为存储结构，建立二叉树。2输出二叉树。3对二叉树进行遍

7、历（先序，中序，后序和层次遍历）4将二叉树的遍历打印出来。一．问题描述二叉树的很多操作都是基于遍历实现的。二叉树的遍历是采用某种策略使得采用树型结构组织的若干结点对应于一个线性序列。二叉树的遍历策略有四种：先序遍历、中序遍历、后序遍历和层次遍历。二．基本要求1．从键盘接受输入数据（先序），以二叉链表作为存储结构，建立二叉树。2．输出二叉树。3．对二叉树进行遍历（先序、中序、后序和层次遍历）。4．将二叉树的遍历结果打印输出。三．提示与分析1．主要数据类型①二叉链表#defineDataTypechar/*元素类型*/typedefstructB

8、iTNode{DataTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;②二叉树的遍历序列DataTyp