- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
二叉树的中序的递归非递归遍历算法
信息工程学院《数据结构》课程设计报告
设计题目 二叉树的中序的递归、非递归遍历算法
专 业 班 级
小 组 成 员
题目:二叉树的中序的递归、非递归遍历算法
小组任务分工
马凯:编写二叉树中序递归遍历、非递归遍历
崔妍:编写二叉树层序遍历、打印二叉树
设计目标
帮助学生熟练掌握二叉树的遍历;
问题描述
二叉树的中序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树为了实现上述程序功能,需要定义一个typedef struct tree //定义数据结构体
{
ElemType data;//数据信息
struct tree *lchild;//左孩子
struct tree *rchild;//右孩子
}TreeNode,*Tree;typedef struct //层序遍历的队列结构体定义
{
QElemType base[MAXQSIZEZ];
int front;//定义队头
int rear;//定义队尾
}Sqstack1;
typedef struct stack //栈
{
Tree *base;//定义栈底
Tree *top;//定义栈顶
int stackszie; //指示栈内剩余空间
}Sqstack;
(1)以前序遍历的方式输入二叉树;
(2)打印出二叉树的中序递归、非递归遍历、层序遍历;
(3)完成操作
#includestdio.h
#includestdlib.h
#define STACKINITSIZE 100
#define STACKINCREASESIZE 20
//层序遍历部分
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
//******************************8
typedef char ElemType;
typedef struct tree //定义数据结构体
{
ElemType data;//数据信息
struct tree *lchild;//左孩子
struct tree *rchild;//右孩子
}TreeNode,*Tree;
//层序遍历
#define MAXQSIZEZ 100//宏定义最大长度
typedef Tree QElemType;
typedef struct //层序遍历的队列结构体定义
{
QElemType base[MAXQSIZEZ];
int front;//定义队头
int rear;//定义队尾
}Sqstack1;
typedef struct stack //利用结构体定义栈
{
Tree *base;//定义栈底
Tree *top;//定义栈顶
int stackszie; //指示栈内剩余空间
}Sqstack;
void CreateTree(Tree *root)//创建一棵树
{
char s;//定义树的根节点
s=getchar();
//描述树中表示空树时的情况
if(s == #)
{
*root= NULL;
}
else
{
*root=(Tree)malloc(sizeof(TreeNode));//申请空间,用malloc函数动态分配空间
if(!root)//判断根节点是否为空,即,该树是否为空
{
printf(分配内存失败!);
}
(*root)-data=s; //将getcher得到的数据分配到树中
CreateTree((*root)-lchild);
CreateTree((*root)-rchild);
}
//返回值
}
//层序遍历队列定义
void InitQueue(Sqstack1 *Q) //初始化前尾指针
{
Q-front=Q-rear=0;//队头等于队尾
}
Status ErQueue(Sqstack1 *Q, QElemType e) //入队
{
if((Q-rear+1)%MAXQSIZEZ==Q-front)//判断对是否满
return ERROR;
Q-base[Q-rear]=e;
Q-rear=(Q-rear+1)%MAXQSIZEZ;
return O
您可能关注的文档
- 《机械基础》课程复习试题项目二常用机构.docx
- 【全资料小白属性】奇迹103架设全教程单机局域网外网通用含资源.doc
- 【名师课堂】七年级生物上册23生物对环境的影响探究不同植被对空气湿度温度的影响实验报告.doc
- 【大高考】(五年高考真题)2016届高考生物专题22微生物的利用.doc
- 《随机信号分析基础》论文.docx
- 【名师一号模块新课标】2016届高考生物总复习14核酸糖类和脂质计时双基练新人教版必修1.doc
- 【整理】2015年中考英语总复习不定代词专项练习.doc
- 【讲练测】2016年高考地理二轮复习专题05地表形态的塑造(测)(含解析).doc
- 【讲练通】2015版高中历史14专制集权的不断加强课时达标训练岳麓版必修1.doc
- 【报告】ultimateedition基于单片机的PWM波形发生器.docx
文档评论(0)