网站大量收购独家精品文档,联系QQ:2885784924

二叉树广义表建树,层次遍历二叉树.doc

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

二叉树广义表建树,层次遍历二叉树 #include stdio.h #include stdlib.h #include malloc.h #define MAXSIZE 20 #define TRUE 1 #define FALSE 0 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef struct Queue{ BiTree treenode[MAXSIZE]; int front; int rear; }Queue; void Creatree(BiTree *,char *); /*广义表形式建树*/ void CountLeafNumbers(BiTree T,int *count); /*统计叶子节点的个数*/ int LevelOurput(BiTree ); /*层次遍历二叉树*/ void InitQueue(Queue *); int IsQueueEmpty(Queue *); int EnQueue(Queue *,BiTree T); int OutQueue(Queue *,BiTree *T); int main() { char *p; int i=0,count=0; BiTree T=NULL; p=(char *)malloc(sizeof(char)*MAXSIZE); printf(输入的字符间请以空格隔开(0结束):); for(i=0;iMAXSIZE;i++) { scanf(%c,(*(p+i))); if(*(p+i)==0) break; } Creatree(T,p); printf(\n层次遍历二叉树:); LevelOurput(T); /*层次遍历二叉树*/ printf(\n); CountLeafNumbers(T,count); printf(叶节点的个数为:%d\n,count); return 0; } void InitQueue(Queue *queue) /*队列初始化*/ { queue=(Queue *)malloc(sizeof(Queue)); queue-front=0; queue-rear=0; } int IsQueueEmpty(Queue *queue) { if(queue-front==queue-rear) return TRUE; else return FALSE; } int EnQueue(Queue *queue,BiTree T) { if(queue-rear=MAXSIZE) return FALSE; else { queue-rear=(queue-rear+1)%MAXSIZE; queue-treenode[queue-rear]=T; return TRUE; } return TRUE; } int OutQueue(Queue *queue,BiTree *T) { if(IsQueueEmpty(queue)) return FALSE; else { queue-front=(queue-front+1)%MAXSIZE; (*T)=queue-treenode[queue-front]; return TRUE; } return TRUE; } void Creatree(BiTree *b,char *str) { BiTree stack[MAXSIZE],p=NULL; char ch; int top=-1,k,j=0; *b=NULL; ch=str[j]; while(ch!=0) { switch(ch) { case (: /*为左节点*/ { top++; stack[top]=p; k=1; } break; case ): { top--; } break; case ,: /*为右节点*/ { k=2; } break; default: { p=(BiTree )malloc(sizeof(BiTNode)); p-data=ch; p-lchild=p-rchild=NULL; if(*b==NULL) *b=p; else { switch(k)

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档