c语言二叉树基本操作实现.doc

下载文档

10
0
约3.56千字
约 6页
2017-12-19 发布于河南
举报
版权申诉
保障服务

c语言二叉树基本操作实现.doc

1、本文档共6页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

c语言二叉树基本操作实现

#include stdio.h #include stdlib.h #include string.h #define size 100 typedef struct btn { char data; struct btn *lchild,*rchild; }btree,*BT; int sum; int count; int lefs; void createTree(BT B) //创建二叉树 { char ch; getchar(); printf(请输入二叉树的基本元素以*结束\n); scanf(%c,ch); if(ch==#) B=NULL; else { B=(BT)malloc(sizeof(btree)); if(!B) exit(0); B-data=ch; createTree(B-lchild); createTree(B-rchild); } return ; } void Firstprint(BT B) //递归先序遍历二叉树 { if(B!=NULL) { printf(%c ,B-data); Firstprint(B-lchild); Firstprint(B-rchild); } } void middleprint(BT B) //递归中序遍历二叉树 { if(B!=NULL) { Firstprint(B-lchild); printf(%c ,B-data); Firstprint(B-rchild); } } void lastprint(BT B) //递归后序遍历二叉树 { if(B!=NULL) { Firstprint(B-lchild); Firstprint(B-rchild); printf(%c ,B-data); } } void middleprint1(BT B) //非递归中序遍历 { BT p; BT stack[30]; int top=0; p=B; printf(非递归中序遍历为:\n); while(p||top!=0) { while(p) { stack[top++]=p; p=p-lchild; } p=stack[--top]; printf(%c ,p-data); p=p-rchild; } printf(\n非递归中序遍历成功!!:\n); } int BtreeDepth(BT B) //求二叉树的深度 { int rd,ld; if(!B) return 0; else { rd=BtreeDepth(B-lchild); ld=BtreeDepth(B-rchild); if(rdld) return ld+1; else return rd+1; } } int SumLefes(BT B,int sum) //求叶子结点个数 { if(B) { if(B-lchild==NULLB-rchild==NULL) { sum++; } sum=SumLefes(B-lchild,sum); sum=SumLefes(B-rchild,sum); } return(sum); } /// ///利用循环队列按照层次遍历二叉树 /// //定义队列 typedef struct queue { BT *base; int front; int rear; }queue; //队列实现 void QueueStart(queue Q) //队列的初始化 { Q.base=(BT *)malloc(size*sizeof(BT)); if(!Q.base) exit(0); Q.front=0; Q.rear=0; } void QueueInt(queue Q,BT p) //入队 { if((Q.rear+1)%size==Q.front) return ; Q.base[Q.rear]=p; Q.rear=(Q.rear+1)%size; } void QueueOut(queue Q,BT p) //出队 { printf(%c ,p-data); if(Q.rear==Q.front) return ; p=Q.base[Q.front]; Q.front=(Q.front+1)%size; } //实现用循环队列遍历二叉树 void leveltree(BT B) {