满二叉树和普通二叉树的区别

满二叉树是一种特殊的二叉树，它的每一个节点都有两个子节点，也就是说，它的每一层都是满的。这意味着它的叶子节点都在最底层，并且叶子节点之间没有空隙。

相对而言，普通二叉树并不要求每个节点都有两个子节点，也就是说，它的每一层可能不是满的。这意味着它的叶子节点可能不在最底层，并且可能存在空隙。

因此，满二叉树和普通二叉树的区别在于：满二叉树的每个节点都有两个子节点，而普通二叉树的节点可能没有两个子节点。