满二叉树和完全二叉树

区别：

满二叉树就是节点都满了，完全二叉树就是每个节点都和满二叉树一一对应。（这个定义太牛逼了，刚才想半天没有想出来）也就是说，完全二叉树可能出现满二叉树，也可能没有装满，有一个左子树，没有右子树，但是一定不会出现，有右子树没有左子树的情况。