二叉树层序遍历 c语言,C语言按层次遍历二叉树算法

下面是编程之家 jb51.cc 通过网络收集整理的代码片段。

编程之家小编现在分享给大家，也给大家做个参考。

#define MaxSize 1000

typedef char ElemType;

typedef struct node

{

ElemType data;

struct node *lchild;

struct node *rchild;

} BTNode;

//创建二叉树

void CreateBTNode(BTNode *&b,char *str)

{

BTNode *St[MaxSize],*p=NULL;

int top=-1,k,j=0;

char ch;

b=NULL;

ch=str[j];

while(ch!='\0')

{

switch(ch)

{

case '(':top++;St[top]=p;k=1;break;

case ')':top--;break;

case ',':k=2;break;

default:p=(BTNode *)malloc(sizeof(BTNode));

p->data=ch;p->lchild=p->rchild=NULL;

if(b==NULL) b=p;

else

{

switch(k)

{

case 1:St[top]->lchild=p;break;

case 2:St[top]->rchild=p;break;

}

}

}

j++;

ch=str[j];

}

}

//层次遍历算法

void LevelOrder(BTNode *b)

{

BTNode *p;

BTNode *qu[MaxSize];

int front,rear;

front=rear=-1;

rear++;

qu[rear]=b;

while(front != rear)

{

front=(front+1)%MaxSize;

p=qu[front];

printf("%c ",p->data);

if(p->lchild!=NULL)

{

rear=(rear+1)%MaxSize;

qu[rear]=p->lchild;

}

if(p->rchild!=NULL)

{

rear=(rear+1)%MaxSize;

qu[rear]=p->rchild;

}

}

}

//主函数

int main()

{

BTNode *b,*h;

char s[MaxSize] = "A(B(D(,G)),C(E,F))";

CreateBTNode(b,s);

printf("层次遍历算法的访问次序为：");

LevelOrder(b);

printf("\n请输入二叉树括号表示法字符串：\n");

return 0;

}

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

总结

以上是编程之家为你收集整理的C语言按层次遍历二叉树算法全部内容，希望文章能够帮你解决C语言按层次遍历二叉树算法所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

小编个人微信号 jb51ccc

喜欢与人分享编程技术与工作经验，欢迎加入编程之家官方交流群！