完全二叉树和不完全二叉树

完全二叉树和不完全二叉树是二叉树的两种特殊形式。
完全二叉树是指除了最后一层外，其他层的节点都是满的，而且最后一层的节点都靠左排列。也就是说，如果将二叉树的节点按照层次遍历的顺序依次编号，那么对于任意一个节点i，它的左子节点编号为2i，右子节点编号为2i+1。

不完全二叉树是指除了最后一层外，其他层的节点都是满的，但最后一层的节点不一定都靠左排列。也就是说，不完全二叉树缺少了一些节点，或者说没有满足满二叉树的条件。

简单来说，完全二叉树是一种满足特定条件的二叉树，而不完全二叉树是指不满足这些条件的二叉树。