树与二叉树的应用之判断一棵树是否为完全二叉树

最新推荐文章于 2022-03-26 23:59:36 发布

mind_programmonkey

最新推荐文章于 2022-03-26 23:59:36 发布

阅读量1.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：玩转数据结构与算法文章标签：完全二叉树的判断判断一棵二叉树是否为完全二叉树怎么样判断一棵树是否为完全二叉树

本文链接：https://blog.csdn.net/Mind_programmonkey/article/details/85266656

玩转数据结构与算法同时被 2 个专栏收录

40 篇文章

订阅专栏

算法

39 篇文章

订阅专栏

本文介绍了一种使用层次遍历方法来判断二叉树是否为完全二叉树的算法实现。通过使用队列存储节点，并在遍历过程中标记遇到的第一个空节点，可以有效地判断二叉树是否符合完全二叉树的定义。

一棵二叉树采用二叉链表存储结构，试判断该二叉树是否为完全二叉树（这里采用层次遍历的方法）

int isCompleteBinaryTree(BTNode *p)
{
	BTNode *queue[maxsize];BTNode *p;
	int front=0,rear=0;
	int flag=0;
	if(p==NULL)
		return 1;
	else{
		rear=(rear+1)%maxsize;
		queue[rear]=p;
		while(front!=rear)
		{
			front=(front+1)%maxsize;
			q=queue[front];
			if(q==NULL)
				flag=1;
			else if(flag==1)
				return 0;
			else
			{
				rear=(rear+1)%maxsize;
				queue[rear]=p->lchild;
				rear=(rear+1)%maxsize;
				queue[rear]=p->rchild; 
			}
		}
	}
}