判断一棵树是否是完全二叉树

我在网上看过很多方法，都感觉不够简洁，对于初学者不好理解。

这个是上学期做的，非递归。

层次遍历找到二叉树第一个缺口，标记它应该在队列的位置，

遍历结束后比较它是否和队列的尾标相同来判断。（其实到这里如果接下来还有节点就可以结束了）

水平有限，希望和大家交流一下。

int Completree(BiTree p)    //判断是否是完全二叉树
{
    BiTree Q[maxsize];
    BiTree t;
    int f,r,flag,m;
    flag=0;
    f=0;
    r=0;
    if(p==NULL)
        return 0;
    Q[r++]=p;
    while(f!=r)
    {
        t=Q[f++];
        if(t->lchild)
        {
            if(r>=maxsize)
            {
                printf("overflow");
                exit(0);
            }
            Q[r++]=t->lchild;
        }
        else if(flag==0)
            {
                m=r;
                flag=1;        //找到第一个叶子节点，记录它的标号。
            }
        if(t->rchild)
        {
            if(r>=maxsize)
            {
                printf("overflow");
                exit(0);
            }
            Q[r++]=t->rchild;
        }
        else if(flag==0)
            {
                m=r;
                flag=1;
            }
    }
    if (m==r)
        printf("这是一个完全二叉树\n");     //判断标记与队列尾标是否重合
    else printf("这是一个非完全二叉树\n");
    return 1;
}