- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)