完全二叉树和满二叉树的性质

完全二叉树是指深度为K的二叉树，其中每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应。完全二叉树不一定是满二叉树，它可以有部分叶子结点缺失，但缺失的叶子结点必须是在最后一层或倒数第二层，并且缺失的结点必须是从左到右连续缺失的。

满二叉树是指每一层的结点数都达到最大值的二叉树。具体地说，如果一个二叉树的层数为K，且结点总数是2^k-1，则它就是满二叉树。满二叉树中的每一个结点都有两个子结点，除了最后一层的叶子结点外，每一层的结点数都是满的。

因此，完全二叉树是具有一定规律的二叉树，它可以有部分叶子结点缺失，而满二叉树是一种特殊的完全二叉树，它的每一层的结点数都达到最大值。