没有合适的资源?快使用搜索试试~ 我知道了~
首页二叉树与树、森林的转换(数据结构课设)
二叉树与树、森林的转换(数据结构课设)
5星 · 超过95%的资源 需积分: 47 71 下载量 110 浏览量
更新于2023-03-03
评论 5
收藏 987KB DOC 举报
树型结构是一类重要的非线性数据结构。其中以二叉树最为常用,直观看来树是以分支关系定义的层次结构。 二叉树的建立可用递归法来建立。将二叉树还原成树或森林时可用队列作为中间变量来转换。树或森林的遍历也可用递归法进行遍历。
资源详情
资源评论
资源推荐
课 程 设 计 报 告
课程设计名称:数据结构课程设计
课程设计题目:二叉树与树、森林的转换
院(系):计算机学院
专 业:计算机科学与技术
班 级:
学 号:
姓 名:
指导教师:
目 录
1 题目分析......................................................................................................................1
1.1 题目的内容与要求................................................................................................1
1.11 题目的内容.......................................................................................................1
1.12题目的要求........................................................................................................1
1.2 题目的理解............................................................................................................1
2 总体设计.......................................................................................................................2
2.1总体分析与结构.....................................................................................................2
2.1.1总体分析...........................................................................................................2
2.1.2总体结构...........................................................................................................2
2.2 数据结构类型与函数............................................................................................3
2.2.1数据结构类型...................................................................................................3
2.2.2函数列表及函数调用关系...............................................................................4
3 详细设计.......................................................................................................................5
3.1主函数流程图.........................................................................................................5
3.2子函数流程图.........................................................................................................6
4 运行调试.....................................................................................................................13
4.1 调试时遇到的问题..............................................................................................13
4.2 解决方案..............................................................................................................13
4.3 运行结果及界面显示..........................................................................................14
参考文献........................................................................................................................15
附 录(关键部分程序清单)......................................................................................16
I
沈阳航空工业学院课程设计报告
1 题目分析
1.1 题目的内容与要求
1.11 题目的内容
编写算法能够建立二叉树,并能够将其转换成树或森林,并给出树的先序
后序遍历序列或森林的先序、中序遍历序列。二叉树用二叉链表示,需要设计
树、森林的存储表示。在实例中,应包括二叉树转换成树,二叉树转换成森林
1.12题目的要求
1.数据自行定义,按父节点和子女结点集的形式输出;
2.参考相应的资料,独立完成课程设计任务;
3.交规范课程设计报告和软件代码。
1.2 题目的理解
树型结构是一类重要的非线性数据结构。其中以二叉树最为常用,直观看
来树是以分支关系定义的层次结构。
二叉树的建立可用递归法来建立。将二叉树还原成树或森林时可用队列作
为中间变量来转换。树或森林的遍历也可用递归法进行遍历。
1
沈阳航空工业学院课程设计报告
2 总体设计
2.1总体分析与结构
2.1.1总体分析
将二叉树还原成树或森林类似于将树或森林转换成二叉树但又有不同之处。
在二叉树还原成树或森林的过程可通过队列来实现,而树和森林的遍历则可通过
的递归的思想来实现。在算法的具体实现过程中还要考虑许多的细节问题,因此
在编写算法时要认真。
2.1.2总体结构
图2.1.2:总体结构图
2
沈阳航空工业学院课程设计报告
2.2 数据结构类型与函数
2.2.1数据结构类型
本程序中用到了结构体,用结构体存储结点号、数据、左右孩子指针,来建立一棵
二叉排序树,再进行各种操作。
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}BiTNode,*BiTree; //二叉树的二叉链表储存结构,BiTree用来定义指针
typedef struct Tree{
TElemType data;
struct Tree *firstchild;
struct Tree *nextsibling;
}TReeNode,*TRee;
typedef struct
{
TElemType data;//保存当前输入的结点的数据域
char child;//child='A' 表示该结点有左右孩子;child='L' 表示该结点仅有左孩子
//child='R' 表示该结点仅有右孩子;child='O' 表示该结点无左右孩子
}NodeStatus;//临时的节点用来表示树的类似结构节点
typedef BiTNode **QElemType;//*QElemType是指向节点地址的
//队列的节点定义
typedef struct QNode
{
QElemType data;//存储的是地址
struct QNode *next;
}QNode,*QueuePtr;
//队列的结点结构
typedef struct
{
QueuePtr front;//队头指针,这里指向队列的头结点(是带头结点的队列)
QueuePtr rear;//队尾指针,指向队尾元素
}LinkQueue;
3
剩余26页未读,继续阅读
su563223514xin
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 27页智慧街道信息化建设综合解决方案.pptx
- 计算机二级Ms-Office选择题汇总.doc
- 单链表的插入和删除实验报告 (2).docx
- 单链表的插入和删除实验报告.pdf
- 物联网智能终端项目设备管理方案.pdf
- 如何打造品牌的模式.doc
- 样式控制与页面布局.pdf
- 武汉理工Java实验报告(二).docx
- 2021线上新品消费趋势报告.pdf
- 第3章 Matlab中的矩阵及其运算.docx
- 基于Web的人力资源管理系统的必要性和可行性.doc
- 基于一阶倒立摆的matlab仿真实验.doc
- 速运公司物流管理模式研究教材
- 大数据与管理.pptx
- 单片机课程设计之步进电机.doc
- 大数据与数据挖掘.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论10