完全二叉树树和满二叉树

完全二叉树是一种特殊的二叉树，除了最后一层外，每一层的节点都是满的，并且最后一层的节点都靠左排列。简单来说，完全二叉树是尽量填满了左边的节点，右边空缺的位置都在最后一层。

满二叉树是一种特殊的完全二叉树，它的每一层都是满的，即每个节点都有两个子节点，除了叶子节点外没有任何空缺。

举个例子来说明：下面是一个完全二叉树和满二叉树的比较。

完全二叉树：

       1
     /   \
    2     3
   / \   /
  4   5 6

满二叉树：

       1
     /   \
    2     3
   / \   / \
  4   5 6   7

可以看到，完全二叉树中最后一层的节点并没有填满，而满二叉树中每一层都是满的。