如何判断二叉树是否为完全二叉树？

1、首先明白什么是完全二叉树，完全二叉树是由满二叉树引出来的。一颗完全二叉树的倒数第二层肯定是满二叉树，最后一层可以不是满的，但是叶子节点都是靠左连续的。

2、怎么判断是否是完全二叉树

我们采用层级遍历来判断是否是完全二叉树，在遍历的时候分两种情况

• 如果有右孩子没有左孩子，肯定不是完全二叉树

• 如果有个节点不是不是左右孩子都全，那么后续的节点肯定是叶子节点，如果不是叶子节点那么肯定不是完全二叉树

Java代码为例

定义树节点：

核心逻辑

验证

判断是否为完全二叉树？

给你讲讲方法吧，实现就自己写了。完全二叉树(Complete Binary Tree)： 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。判断很简单，广度优先搜索整个二叉树，一旦找一个不含有子节点或者只含有一个左子节点之后，那么后续的所有节点都必须是叶子节点。否则，该树就不是完全二叉树。实现的时候要用到队列。

怎么判断是否是完全二叉树，用C 或C语言？

你可以上网先找一个用队列实现二叉树的广度优先搜索的代码，然后在代码中增加一个标志变量tag，初始化为0。然后找到代码中访问结点的那句代码，在那句代码处增加if(tag==0)判断该结点是否有两个孩子，如果没有两个孩子，则将tag=1else判断该结点是否为叶结点，如果不是叶结点，则不是完全二叉树。

编写程序判别给定二叉树是否为完全二叉树？

int JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树，如是，返回1，否则，返回0

{int tag=0 BiTree p=bt， Q[] // Q是队列，元素是二叉树结点指针，容量足够大

if(p==null) return (1)

QueueInit(Q) QueueIn(Q，p) //初始化队列，根结点指针入队

while (!QueueEmpty(Q))

{p=QueueOut(Q) //出队

if (p->lchild && !tag) QueueIn(Q，p->lchild) //左子女入队

else {if (p->lchild) return 0 //前边已有结点为空，本结点不空

else tag=1 //首次出现结点为空

if (p->rchild && !tag) QueueIn(Q，p->rchild) //右子女入队

else if (p->rchild) return 0 else tag=1

} //while

return 1 } //JudgeComplete

如何判断完全二叉树代码 判别是否为完全二叉树 判断完全二叉树算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。