数据结构课程设计二叉树遍历查找
课程设计任务书
2011 —2012 学年第 一 学期
班级 课程设计名称: 数据结构课程设计 设计题目:完成期限:自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周 设计依据、要求及主要内容(可另加附页):
一、设计目的
熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。
二、设计要求
(1)重视课程设计环节,用严谨、科学和踏实的工作态度对待课程设计的每一项任务;
(2)按照课程设计的题目要求,独立地完成各项任务,严禁抄袭;凡发现抄袭,抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同,涉及的全部人员皆以零分计入本课程设计成绩;
(3)学生在接受设计任务后,首先要按设计任务书的要求编写设计进程表;
(4)认真编写课程设计报告。
三、设计内容
排序二叉树的遍历( 用递归或非递归的方法都可以) 1)问题描述
输入树的各个结点,建立排序二叉树,对建立的排序二叉树进行层次、先序、中序和后序遍历并统计该二叉树中叶子结点的数目。 2)基本要求
(1)用菜单实现
(2)能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列和叶子结点的数目。
四、参考文献
("二叉树的后序遍历:\n"); houxu(root); printf("\n"); break; case 4: printf("查找的数据:\n"); scanf("%d",&x); d=search(L,x); if(d=...
数据结构课程设计二叉树的遍历报告_IT/计算机_专业资料。二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。...
7 II 数据结构课程设计 线索二叉树的生成及其遍历第一章 需求分析以二叉链表作为存储结构时,只能找到结点的左、右孩子的信息,而 得不到结点的前驱与后继信息,为了...
数据结构课程设计之二叉树的遍历_经济学_高等教育_教育专区。《数据结构》课程...意义: 1.2 意义通过以前的学习以及查看相关资料,按照题目要求编写程序,进一步...
数据结构课程设计二叉树_IT/计算机_专业资料。安徽理工大学 数据结构 课程设计...中序遍历、后序遍历的非递归算法以及 能查找任一结点在某种遍历序列中的前驱和...
数据结构 课程设计说明书 题目: 遍历二叉树 院 系: 专业班级: 学号: 学生...通过上网查询和 讨论以及询问同学不算太难, 但是其中一个就是怎样后序非递归...
15 3 数据结构课程设计 一、问题描述问题描述: 问题描述:创建二叉树并遍历 ...查询二叉 树的深度,查询每层的结点数,查找两个结点的最近共同祖先,二叉树的...
XXXX 大学《数据结构》课程设计 报告 课题名称: 系 (院): 专班业: 级: 遍历二叉树 组员姓名: 学号: 指导教师: 开课时间: 学年 学期 遍历二叉树 摘要树结构...
二叉树遍历算法的应用与实现数据结构课程设计说明书格式_IT/计算机_专业资料。... 严整自己设计算法的正确性, 学会了有效利用基本调试方法,查找出代码中的错 误...
数据结构课程设计之二叉树的遍历以及深度计算源代码_计算机软件及应用_IT/计算机_专业资料。二叉树 深度计算 二叉树创建 二叉树遍历算法...
热门文档