- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构二叉树报告
数据结构二叉树报告
题目:编制一个可执行二叉树操作的程序
需求分析
本演示程序演示了输入缓冲区的执行过程,需要输入的包括字符和选择字符,字符则可以随意输入,特别强调字符“*”为特殊的定义字符,程序最低层节点值为“*”,字符的输入以一个“回车符”为结束标志的字符串。
演示程序的输出以用户和计算机对话的方式进行,即在计算机终端上显示“提示信息”后,由客户通过键盘输入数据并执行相应的命令;客户的输入数据和计算机的运算结果显示在其后。
程序采用二叉树进行数据的存储和操作,二叉树的遍历采用先序遍历法,输入需要建立的二叉树的节点值,程序会自动计算出其所需,本程序同时支持循环使用,程序运行后的结果作为依据。
测试数据:
输入数据:abc**d**e*f**
预计结果:
先序递归遍历:abcdef
中序非递归遍历:cbdaef
后序递归遍历:cdbfea
按层次遍历:abecdf
度为一结点个数:1
树的深度:3
5.程序的执行命令:
(1)创建二叉树
(2)递归算法先序遍历二叉树
(3)非递归算法中序遍历二叉树
(4)递归算法后序遍历二叉树
(5)求二叉树叶子结点个数
(6)按层次遍历二叉树
(7)求二叉树树深
概要设计
1.设定二叉树的抽象数据类型定义为:
ADT btree {
数据对象:D={a(i)|a(i)∈IntSet,i=1,2,3…,n,n≥0}
数据关系:R(1)={ ﹤a(i-1),a(i)﹥| a(i-1),a(i)∈D,i=1,2,…..,n}
基本操作:
btree creat(T)
操作结果:创建一个二叉树
perorder(T)
初始条件:二叉树存在
操作结果:递归先序遍历二叉树
incorder(T)
初始条件:二叉树存在
操作结果:非递归中序遍历二叉树,同时计算出度为1节点个数
postorder(T)
初始条件:二叉树存在
操作结果:递归后序遍历二叉树
traverse(T)
初始条件:二叉树存在
操作结果:按层次遍历二叉树
depth(T)
初始条件:二叉树存在
操作结果:求二叉树树深
} ADT btree
2. 队列的数据抽象类型:
初始化一个带头结点的队列
initqueue(q)
操作结果:初始化一个带头结点的队列
enqueue(q, T)
初始条件:队列存在
操作结果:入队列
dequeue(q, T)
初始条件:队列存在
操作结果:出队列
queueempty(q)
初始条件:队列存在
操作结果:判断队列是否为空
3.本程序包含三个个模块:
(1)主程序模块:
void main()
{
调用命令;
执行运算;
输出结果;
循环使用;
}
(2)二叉树模块:实现二叉树数据抽象类型
(3)队列模块:执行层次遍历操作等
各个模块的调用关系图:
三、详细设计
1.二叉树结构类型
typedef struct btnode
{
char data;
struct btnode *lchild;
struct btnode *rchild;
}btree
2.二叉树的基本操作设置:
btree creat(T)
// 初始化,创建二叉树T
perorder()
//递归先序遍历二叉树T
inorder(T)
// 非递归中序遍历二叉树T
//计算叶子结点个数并返回其值
postorder(T)
// 递归后序遍历二叉树T
traverse(T)
// 对二叉树T进行层次遍历
int depth(btree *t)
//求二叉树的树深
3.队列的基本操作设置:
initqueue(q)
// 初始化一个带头结点的
您可能关注的文档
- 摩托罗拉3347设置方法5WAN口设置方法.doc
- 摩尔定律将失效指数经济励志而已.docx
- 我用教学资源解难题史琳菲.doc
- 摩托罗拉P200写频,供大家参考.doc
- 摩梭传统文化价值的认识与思考.doc
- 摩擦起电练习题2(带答案).doc
- 技术创新(临沂垃圾场膜结构).doc
- 摩阻试验方案-new.doc
- 操作系统原理课程实践任务书.doc
- 操作系统(第二个实验).doc
- 财务管理专业 企业并购财务风险分析与防范分析研究——以阿里巴巴并购网易考拉为例.docx
- 财务管理专业 企业并购的财务风险管理研究分析-以美的并购库卡为例.docx
- 财务管理专业 沃尔玛存货管理问题研究分析.docx
- 财务管理专业 福安药业财务风险分析及防范策略分析研究.docx
- 财务管理专业 白象公司成本管理研究分析.docx
- 财务管理专业 云南白药股份有限公司营运资金管理研究分析.docx
- 工商管理专业 中通快递培正站点服务质量评价研究分析.doc
- 房山区良乡地区洗车行业管理现状的调查报告分析研究 公共管理专业.docx
- 第二单元文化传承与创新 测试练习题.doc
- 必修2第一章第三节化学键四星题.doc
文档评论(0)