满二叉树和完全二叉树的区别

完全二叉树（Complete Binary Tree）：

在最后一层，并不是所有节点都有两个子节点，这类二叉树又称为完全二叉树（Complete Binary Tree），入下图：

满二叉树（Full Binarry Tree)：

所有的节点都有两个子节点，这类二叉树称作满二叉树（Full Binarry Tree)，如下图：