[C++知识库]二叉树的层次遍历c语言实现

#include<stdio.h>
#include<stdlib.h>
//需要一个辅助链表队列
typedef struct LinkNode
{
	BiTree data;
	struct LinkNode* next;
}LinkNode;

typedef struct LinkQue
{
	LinkNode* front,*rear;
}LinkQue;

//带头结点的链表队列初始化
bool InitLQ(LinkQue &Q)
{
	Q.front = (LinkNode*)malloc(sizeof(LinkNode));
	Q.front->next = NULL;
	Q.rear = Q.front;
	return true;
}
//出队 注意最后一个元素
bool DeQue(LinkQue &Q,BiTree &x)
{
	if(Q.front==Q.rear)
		return false;
	LinkNode* s;
	s = Q.front->next;
	x=s->data;
	Q.front->next=s->next;
	if(s==Q.rear)//删除最后一个元素 队尾指针要指向空 否则就会丢失
	{
		Q.rear=Q.front;
	}
	free(s);
	return true;
}
//入队
bool EnQue(LinkQue &Q,BiTree x)
{
	LinkNode *S = (LinkNode*)malloc(sizeof(LinkNode));
	S->data = x;
	S->next = NULL;
	//加入队尾
	Q.rear->next = S;
	Q.rear = S;
	return true;
}
//二叉树
typedef struct BiNode
{
	int data;
	struct BiNode *lchild,*rchild;
}BiTnode,*BiTree;
//二叉树的层次遍历
void LevelOder(BiTree T)
{
	LinkQue L;
	InitLQ(L);
	BiTree p ;
	EnQue(L,p);
	while(!IsEmpty(L))
	{
		DeQue(L,p);//弹出的元素赋给p
		printf("%d",p->data);
		//然后p的左右孩子入队
		if(p->lchild!=NULL)
			EnQue(L,p->lchild);
		if(p->rchild!=NULL)
			EnQue(L,p->rchild);
	}
}

void main(void)
{
}