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

最新推荐文章于 2021-03-28 21:02:29 发布

相似的人适合打闹

最新推荐文章于 2021-03-28 21:02:29 发布

阅读量236

点赞数

分类专栏：关于二叉树

本文链接：https://blog.csdn.net/AYSXY/article/details/103112102

版权

关于二叉树专栏收录该内容

3 篇文章 0 订阅

订阅专栏

算法思想：利用层次遍历思想

设置一个队列

1、将每层节点入队包括空节点
2、遍历对列元素，当节点为空时，则判断队列中剩下是否有节点若有则不是完全二叉树否则是完全二叉树

int judgement(BiNode *root)
{
    Bitree Q[1000];
    if(root==NULL)
        return 1;
    int front=0,rear=0;
    Q[rear++]=root;
    if(front != rear)
    {
        BiNode *p;
        p=Q[front++];
        if(p!=NULL)
        {
            Q[rear++]=p->lchild;
            Q[rear++]=p->rchild;
        }
        else
        {
            while(front!=rear)
            {
                p=Q[front++];
                if(p!=NULL)
                    return 0;
            }
        }
    }
}