习题－45.c

来自「本人收集的一些数据结构经典算法实现」· C语言 代码 · 共 25 行

//本程序只给出了算法思想
//读者可以自己完善本程序
int IsFull_Bitree(Bitree T)//判断二叉树是否完全二叉树,是则返回1,否则返回0
{
	InitQueue(Q);
	flag=0;
	EnQueue(Q,T); //建立工作队列
	while(!QueueEmpty(Q))
	{
		DeQueue(Q,p);
		if(!p) 
			flag=1;
		else if(flag) 
			return 0;
		else
		{
			EnQueue(Q,p->lchild);
			EnQueue(Q,p->rchild); //不管孩子是否为空,都入队列
		}
	}//while
	return 1;
}//IsFull_Bitree