二叉树的层次遍历

#include"btree.cpp"文件链接:https://blog.csdn.net/qq_16261421/article/details/105920539

二叉树层次遍历算法：

   算法思想：先将根节点进队，在队不空时循环，从队列中出列一个节点*p并且对他进行访问，如果他有左孩子节点，将左孩子节点进队，如果他有右孩子节点，将右孩子节点进队。如此往复，直到队空为止。

#include "btree.cpp"
#define MaxSize 100

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;
	CreateBTNode(b,"A(B(D(,G)),C(E,F))");
	printf("b:");
	DispBTNode(b);
	printf("\n");
	printf("层次遍历序列:");
	LevelOrder(b);
	printf("\n");
	return 0;
}