二叉树的层次遍历

要进行层次遍历，需要建立一个循环队列。先将二叉树头结点入队，然后出队，访问该节点，如果他有做字数，则左子树根节点入队；如果他有有字数，则右子树根节点入队。然后出队列，对出队节点访问，如此反复直到队列空为止。

void level(BTNode *p){
	int front,rear;
	//定义一个循环队列，用来记录要访问的节点
	BTNode *que[maxSize];
	front=rear=0;
	BTNode *q;
	if(p!=null){
		rear=(rear+1)%maxSize;
		 //根节点入队
		que[maxSize]=p;     
		//队列不为空时循环  
		while(front!=rear){    
			//队头结点出队
			front=(front+1)%maxSize;
			q=que[front];
			//访问队头节点
			Visit(q);
			//左子树不为空，则左子树根节点入队
			if(p->lchild!=null){
				rear=(rear+1)%maxSize;
				que[rear]=p->lchild;
			}
			//右子树不为空，则右子树根节点入队
			if(p->rchild!=null){
				rear=(rear+1)&maxSize;
				que[rear]=p->rchild;
			}
		}
	}
}