[此贴子已经被作者于2006-9-24 3:39:38编辑过]

你好！感谢你的精彩回答，可是你的程序是不是用delphi编写的呢？我没有学过delphi，有点看不懂，能不能用C语言实现呢？急……

我编写了下面的代码，不知对不对，高手指教……

算法思想：按层次遍历，先找出结点中左右孩子都没有的第一个结点，然后判断其后的结点是不是都没有左右孩子，如果是则返回0,是完全二叉树，否则不是完全二叉树。

typedef struct node {
char data;
struct node *leftchile,*rightchile;
}Bitree;

int wanqutree(Bitree *bt)
{
Bitree *p;
Bitree *Q[MAXSIZE]; //定义队列，用于存取树结点的地址
int front,rear;
if(bt==NULL)return;
front=0;
rear=0;
Q[rear++]=bt; //初始化队列
p=bt;
while((front!=rear)&&(p->leftchile!=NULL)&&(p->rightchile!=NULL))
{ //此循环找到其左右孩子均为空的第一个结点
Q[rear++]=p->leftchile;
Q[rear++]=p->rightchile;
p=Q[front];
}
while(front!=rear) //此循环判断上循环找到的结点以后的
{ 结点其左右孩子是不是都为空，如果是
p=Q[front++]; 则返回0，此树是完全二叉树
if((p->leftchile!=NULL)||(p->rightchile!=NULL))
return 0;
}
return 1; //不是完全二叉树则返回1
}

[此贴子已经被作者于2006-9-24 3:34:51编辑过]