判断是否为完全二叉树

由完全二叉树的空节点位置来判断

void iscomp_tree(Tree *root)   //判断是否为完全二叉树
{
    Tree *t=root;
    queue<Tree*>q;
    q.push(t);
    int num=0;
    while(!q.empty())
    {
        t=q.front();
        if(!t)                 //统计空节点
            num++;
        else
        {
            if(num>=1)         //过程中有空节点
                return 0;
            else               //所有节点全部进队列
            {
                q.push(t->lchild);
                q.push(t->rchild);
            }
        }
    }
    if(num)                    //num叶子节点后的空节点数
        return 1;
    else
        return 0;
}