请简述满二叉树和完全二叉树的联系

满二叉树和完全二叉树都是二叉树的特殊形式。

满二叉树是一种每个节点都有两个子节点的二叉树，除了叶子节点外，每个节点都有两个子节点。满二叉树的叶子节点都位于同一层，因此它的高度是log2(n+1)。

完全二叉树是一种二叉树，除了最后一层外，其他层的节点都被填满，并且最后一层的节点都靠左对齐。也就是说，在完全二叉树中，除了最后一层可能不满，其他层都必须是满的。与满二叉树类似，完全二叉树的高度也是log2(n+1)。

因此，满二叉树和完全二叉树都是高度为log2(n+1)的二叉树，区别在于满二叉树的所有非叶子节点都有两个子节点，而完全二叉树的非叶子节点在最后一层之前都是满的。