- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构二叉树的操作遍历及树形输出
/*实验三:二叉树遍历操作验证*/
#includeiostream
#includestdio.h
#includestdlib.h
#includestack
#includemap
#includequeue
#includemath.h
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
int LeafNum;//叶子结点个数
//定义结构体
typedef struct BiTNode{
char data; //存放值
struct BiTNode *lchild,*rchild; //左右孩子
}BiTNode,*BiTree;
//先序输入二叉树结点的值,空格表示空树
void createBiTree(BiTree T)
{
char ch; //输入结点时用
scanf(%c,ch);
if(ch== ) //若输入空格,该值为空,且没有左右孩子
{
T=NULL;
}else{
T=(BiTNode *)malloc(sizeof(BiTNode)); //分配结点空间
if(!T) //分配失败
{
exit(OVERFLOW);
}
T-data=ch; //生成根结点
createBiTree(T-lchild); //构造左子树
createBiTree(T-rchild); //构造右子树
}
}
//递归方法先序遍历二叉树
void preOrderTraverse(BiTree T)
{
if(T) //若非空
{
if(T-data)
{ //输出
printf(%c,T-data);
}
preOrderTraverse(T-lchild);
preOrderTraverse(T-rchild);
}
}
//递归方法中序遍历二叉树
void inOrderTraverse(BiTree T)
{
if(T) //若非空
{
preOrderTraverse(T-lchild);
if(T-data)
{ //输出
printf(%c,T-data);
}
preOrderTraverse(T-rchild);
}
}
//递归方法后序遍历二叉树
void postOrderTraverse(BiTree T)
{
if(T) //若非空
{
preOrderTraverse(T-lchild);
preOrderTraverse(T-rchild);
if(T-data)
{ //输出
printf(%c,T-data);
}
}
}
//层序遍历二叉树
void LevelTraverse(BiTree T)
{
queueBiTree q;//建队
q.push(T);//根节点入队
BiTree p;
while(!q.empty())
{
p=q.front(); //获得队列的首元素
q.pop(); //首元素出队
coutp-data ; //输出结点的值
if(p-lchild!=NULL) //若结点的左孩子不空
{
q.push(p-lchild);
}
if(p-rchild!=NULL)//若结点的右孩子不空
{
q.push(p-rchild);
}
}
}
//非递归方法前序遍历二叉树
void stackPreOrderTraverse(BiTree T)
{
stackBiTree s; //建栈
s.push(T); //根结点入栈
BiTree p; //栈首元素
while(!s.empty())
{
while((p=s.top())p)
{
printf(%c,p-data);
s.push(p-lchild); //左孩子入栈,直到走到尽头
}
s.pop(); //空指针出栈
if(!s.empty())
{
p=s.top();//获得栈顶元素
s.pop(); //出栈
s.push(p-rchild); //右孩子入栈
}
}
}
//非递归方法中序遍历二叉树
void stackInOrderTraverse(BiTree T)
{
stackBiTree s; //建栈
s.push(T); //入栈
BiTree p; //栈首元素
while(!s.empty())
{
w
您可能关注的文档
- 数学建模论文-公交车调度问题.doc
- 数学建模论文“PM25问题”.doc
- 数学建模论文大全优秀值得.doc
- 数学思想的渗透的范例教学微积分基本公式.doc
- 数学建模课程设计--司文改.doc
- 数学必修1212《指数函数及其性质》导学导练.doc
- 数学教学叙事研究案例.doc
- 数学必修5课程纲要新.doc
- 数学建模美国赛1992AB.doc
- 数学教学课堂的预设与动态生成的实践.doc
- 附录cochrane内容指法学协议审查mike clarke andrew 2015meta软件handbookappa.pdf
- 售卖二十四期面试模考结构化.pdf
- 工商管理系进出口贸易实务汇新.pdf
- dh vcd基础机器组装t rev f技术物本支持参考.pdf
- Access2003练习题精选 _原创文档.pdf
- 脉搏指示连续心排血量测定及临床应用 .pdf
- 2023苏教版科学五年级下册知识点梳理及期末练习 .pdf
- 苏教版五年级科学(下册)期末试卷及答案(完美版) .pdf
- 2022人教版六年级上册数学-期末测试卷附答案(精练) .pdf
- 2023年新疆维吾尔自治区会计从业资格最新考试试题库 .pdf
文档评论(0)