本文主要是介绍判断一颗二叉树是否为完全二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一：前提
是在此篇博客的基础上进行的：用队列实现二叉树的层序遍历-CSDN博客
二：思路
1：完全二叉树和非完全二叉树的区别在于->非空节点是连续的，就是完全二叉树、非空节点是不连续的，就不是完全二叉树。意思就是，完全二叉树不可能在节点中穿插一个NULL节点。
2：所以当我们队列中出到NULL节点的时候，此时队列中剩下的节点，应该全都是NULL，不可能有一个非空，但凡有一个非空，那一定不是完全二叉树
非完全二叉树：
出到NULL后，剩余的节点有非空
完全二叉树：
出到NULL后，层序后：
Q1：为什么能确保出到空的时候，此时队列里面的节点个数能够反映是否为完全二叉树呢？
因为空节点前的节点的下一层已经被带入到队列中，不可能存在：在下一层中被带入的节点之后才会有非空，因为这个不可能的非空只能在空节点的孩子中才能逃脱检测，但是这不可能
3：验证：将队列剩余的节点遍历
三：代码
四：函数的检测：
非完全二叉树，函数返回false即0
完全二叉树，函数返回true即1.
这篇关于判断一颗二叉树是否为完全二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
