完全二叉树和满二叉树有什么区别

完全二叉树和满二叉树是二叉树的两种特殊形态。

完全二叉树是指除了最后一层外，其他层的节点都是满的，并且最后一层的节点依次从左到右排列，不留空缺。换句话说，完全二叉树是尽可能完全填满节点的二叉树。例如，下面这棵树就是一个完全二叉树：

      1
    /   \
   2     3
  / \   /
 4   5 6

而满二叉树是指除了叶子节点外，每个节点都有两个子节点。换句话说，满二叉树是一棵节点数达到最大值的二叉树。例如，下面这棵树就是一个满二叉树：

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

总结来说，完全二叉树相比于满二叉树，最后一层可以不满，但是节点的插入顺序必须是从左到右依次排列。而满二叉树则是除了叶子节点外，每个节点都有两个子节点。