完全二叉树

1、什么是完全二叉树
对于一颗具有N个节点的二叉树按层序编号，如果编号I的节点与同样深度的满二叉树中编号为I的节点在二叉树中位置完全相同，则这棵树被称为完全二叉树。
另一种定义：完全二叉树是由满二叉树而引出来的， 若设二叉树的深度为h，除第 h 层外， 其它各层 (1～h-1) 的结点数都达到最大个数(即1~h-1层为一个满二叉树)，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
2、不是二叉树的情况：
1）在二叉树中有右孩子没有却左孩子，则一定不是完全二叉树。如下图：

2）一个节点有左孩子没有右孩子或者没有孩子，那么同一层后续的节点都需要没有孩子，如果有孩子的话就一定不是完全二叉树。如下图：

3）上一个节点没有孩子或者只有一个孩子，那么当前节点如果有孩子就一定不是完全二叉树。如下图：