首页 输入某棵二叉树的广义表形式,建立该二叉树并按层次遍历该二叉树队列形式.doc

输入某棵二叉树的广义表形式,建立该二叉树并按层次遍历该二叉树队列形式.doc

举报
开通vip

输入某棵二叉树的广义表形式,建立该二叉树并按层次遍历该二叉树队列形式.doc输入某棵二叉树的广义表形式,建立该二叉树并按层次遍历该二叉树队列形式.doc 掌握二叉树的二叉链表存储结构;掌握二叉树的遍历规则;利用二叉树的二叉链表存储结构 实现二叉树的建树操作;利用二叉树的二叉链表存储结构实现二叉树层次遍历操作 二叉树采用二叉链表结构表示。设计并实现如下算法:输入某棵二叉树的广义表形式,建立 该二叉树,并按层次遍历该二叉树----队列形式 #include #include #include #define STACK_MAX_SIZE 30 #define QUEUE_MA...

输入某棵二叉树的广义表形式,建立该二叉树并按层次遍历该二叉树队列形式.doc
输入某棵二叉树的广义 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 形式,建立该二叉树并按层次遍历该二叉树队列形式.doc 掌握二叉树的二叉链表存储结构;掌握二叉树的遍历规则;利用二叉树的二叉链表存储结构 实现二叉树的建树操作;利用二叉树的二叉链表存储结构实现二叉树层次遍历操作 二叉树采用二叉链表结构表示。 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 并实现如下算法:输入某棵二叉树的广义表形式,建立 该二叉树,并按层次遍历该二叉树----队列形式 #include #include #include #define STACK_MAX_SIZE 30 #define QUEUE_MAX_SIZE 30 typedef struct BitNode{ char data; struct BitNode *lchild; struct BitNode *rchild; }BitNode,*BiTree;; typedef struct node { BitNode *data; }node,*queue; typedef struct Queue { node *base; int front; int rear; }Queue; void InitQueue(Queue *Q) { Q->base=(queue)malloc(QUEUE_MAX_SIZE*sizeof(node)); Q->front=Q->rear=0; } int EmptyQueue(Queue *Q) { if(Q->front==Q->rear) return 1; else return 0; } void EnQueue(Queue *Q,BitNode *e) { Q->base[Q->rear].data=e; Q->rear++; } BiTree DeQueue(Queue *Q) { int m; m=Q->front; Q->front++; return (Q->base[m].data); } char a[50]; BiTree CreatBiTree(BiTree T) { BiTree p; BiTree s[STACK_MAX_SIZE]; int top = -1; int flag; int i = 0; T=NULL; while(a[i]!='#') { switch(a[i]) {case' ':break; case '(': top++; s[top] = p; flag = 1; break; case ')': top--; break; case ',': flag = 0; break; default: p = (BitNode *)malloc(sizeof(BitNode)); p->data = a[i]; p->lchild = p->rchild = NULL; if(T==NULL) { T=p; } else { if( flag == 1) { s[top]->lchild = p; } else { s[top]->rchild = p; } } } i++; } return T; } void LevelOrder(BiTree T) { Queue l; Queue *Q=&l; BiTree p; InitQueue(Q); if(T) {EnQueue(Q,T); while(!EmptyQueue(Q)) { p=DeQueue(Q); printf("%c",p->data); if(p->lchild) EnQueue(Q,p->lchild); if(p->rchild) EnQueue(Q,p->rchild); } } } void main() { BitNode *T; printf("please input the Generalized list: \n"); gets(a); T=CreatBiTree(T); printf("the order is:\n"); LevelOrder(T); getch(); }
本文档为【输入某棵二叉树的广义表形式,建立该二叉树并按层次遍历该二叉树队列形式.doc】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_598835
暂无简介~
格式:doc
大小:16KB
软件:Word
页数:5
分类:生活休闲
上传时间:2017-10-16
浏览量:135