举例什么是满二叉树和完全二叉树

满二叉树（Full Binary Tree）是指每个节点最多有两个子节点，并且所有层级都完全填充满，除了最后一层，如果不满，则左边的所有节点都已经存在，右边没有填充。换句话说，在一棵满二叉树中，除叶子结点外，任一结点的两个子结点都已知。

例如，一个有8个节点的满二叉树可能看起来像这样：

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

而完全二叉树（Complete Binary Tree），虽然不像满二叉树那样每个节点都有两个子节点，但它的特点是在每一层上，所有的节点从左到右顺序排列，并且除了最底层，其他层都是满的，最底层的所有节点都在相同一侧。如果有空位，这些空位会出现在最右侧。

比如，一个有9个节点的完全二叉树可以表示为：

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

在这个例子中，最底层的第四个位置是空的，但是它符合完全二叉树的规则，因为前三个位置都有节点填充，且位于同一侧。