数据结构C 完全二叉树的判别(各位高手帮帮忙)

[陌悠影]

试写一个判别给定二叉树是否为完全二叉树的程序
1,此二叉树以二叉链表作存储结构
2,正,反测试用例自己设计

我是超级大菜鸟,编了好长时间没编出来,周五就交了- -!!,请各位高手帮帮忙,感激涕零~~

[sbayanami]

楼主可以按层遍历2叉树（由上到下，由左到右，非递归的话要用队列），如果不是最后一个节点，若它没有左孩子，那就不是完全二叉树。

[chenhu_doc]

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
分析:该问题可以通过层序遍历的方法来解决.与6.47相比,作了一个修改,不管当前结点
是否有左右孩子,都入队列.这样当树为完全二叉树时,遍历时得到是一个连续的不包含空
指针的序列.反之,则序列中会含有空指针.