数据结构-二叉树的遍历(北华大学吕磊).doc

数据结构-二叉树的遍历(北华大学吕磊).doc

ID:59329528

大小:19.00 KB

页数:5页

时间:2020-10-31

数据结构-二叉树的遍历(北华大学吕磊).doc_第1页
数据结构-二叉树的遍历(北华大学吕磊).doc_第2页
数据结构-二叉树的遍历(北华大学吕磊).doc_第3页
数据结构-二叉树的遍历(北华大学吕磊).doc_第4页
数据结构-二叉树的遍历(北华大学吕磊).doc_第5页
资源描述:

《数据结构-二叉树的遍历(北华大学吕磊).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、#include#include#include#defineOK1#defineERROR0#defineOVERFLOW-1#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineMAXQSIZE10typedefstructBiTNode{chardata;structBiTNode*lChild,*rChild;}BiTNode,*BiTree;typedefstructSqStack{BiTN

2、ode*base;BiTNode*top;intstacksize;}SqStack;//栈类型voidInitStack(SqStack*S)//创建栈{S->base=(BiTNode*)malloc(STACK_INIT_SIZE*sizeof(BiTNode));S->top=S->base;S->stacksize=STACK_INIT_SIZE;}intStackEmpty(SqStack*S)//判断栈是否非空{if(S->top==S->base)returnOK;elsereturnERROR;

3、}voidPush(SqStack*S,BiTNodee)//进栈{if(S->top-S->base>=S->stacksize){S->base=(BiTNode*)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(BiTNode));S->top=S->base+S->stacksize;S->stacksize+=STACKINCREMENT;}*(S->top)=e;S->top++;}BiTNodePop(SqStack*S)//出栈{S->to

4、p--;return*S->top;}typedefBiTreeQElemType;//设栈元素为二叉树的指针类型typedefstruct{QElemType*base;intfront;//头指针,若队列不空,指向队列头元素intrear;//尾指针,若队列不空,指向队列尾元素的下一个位置}SqQueue;intInitQueue(SqQueue*Q)//创建队列{(*Q).base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));if(!(*Q).base)ex

5、it(OVERFLOW);(*Q).front=(*Q).rear=0;returnOK;}intQueueEmpty(SqQueueQ)//判断队列是否为空{if(Q.front==Q.rear)returnOK;elsereturnERROR;}intEnQueue(SqQueue*Q,QElemTypee)//插入元素e为Q的新的队尾元素{if(((*Q).rear+1)%MAXQSIZE==(*Q).front)returnERROR;(*Q).base[(*Q).rear]=e;(*Q).rear=((

6、*Q).rear+1)%MAXQSIZE;returnOK;}intDeQueue(SqQueue*Q,QElemType*e)//删除Q的队头元素,用e返回其值{if((*Q).front==(*Q).rear)returnERROR;*e=(*Q).base[(*Q).front];(*Q).front=((*Q).front+1)%MAXQSIZE;returnOK;}intCreateBiTree(BiTree&T)//按先序次序输入二叉中树结点的值,#表示空树构造{charch;scanf("%c",&

7、ch);if(ch=='#')T=NULL;else{if(!(T=(BiTree)malloc(sizeof(BiTNode))))exit(OVERFLOW);T->data=ch;CreateBiTree(T->lChild);CreateBiTree(T->rChild);}returnOK;}voidPreOrderTraverse(BiTreeT)//先序遍历二叉树的递归算法{if(T){printf("%c",T->data);PreOrderTraverse(T->lChild);PreOrder

8、Traverse(T->rChild);}}voidInOrderTraverse(BiTreeT)//中序遍历二叉树的递归算法{if(T){InOrderTraverse(T->lChild);printf("%c",T->data);InOrderTraverse(T->rChild);}}voidPostOrderTraverse(BiTreeT)//后序遍历二叉树

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。