二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉树效率很高，这里记录几条相关性质。
首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1(2的k次方减一)其中k表示深度，也就是层数。也就是说满二叉树的节点数是一系列固定的数，比如说，1,3,7,15…如果节点数不是这个序列中的数，那么他肯定不是满二叉树，当然了，反之，是不成立的。
由于它的节点数和形状固定，我们可以发现很多其数学公式性质。
首先节点数与深度的关系n=2^k-1
二是第I层的节点数为2^(I-1 )
第三，对所有节点进行编号(从1开始，而不是从零开始)，它可以根据每个编号为I的节点的I的大小来确定他是左节点还是右节点，父节点是谁，子节点是谁。 例如，给定编号13的节点，他是基数，所以他是右节点。 节点的左右变化和数据的偶性同步变化。 他的父节点是13/2=6。 从1开始。 他左边的子节点是132=26，右边的子节点是132 1=27。 同样，也可以求出他的兄弟节点、父节点的父节点。
总而言这在满二叉树中只要有了一个节点的编号那么他在整个二叉树中的位置就确定了，正是由于这个原因，我们更倾向于使用顺序结构而不是链式结构来存储满二叉树。
然而由于满二叉树的节点数必须是一个确定的数，而非任意数，他的使用受到了某些限制，为了打破另一个限制，我们定义一种特殊的满二叉树——完全二叉树。
完全二叉树的节点个数是任意的，从形式上来说他是一个可能有缺失的三角形，但所缺部分肯定是右下角的某个连续部分。这样说不玩整，更准确来说，我们可以说他和满二叉树的区别是，他的最后一行可能不是完整的，但绝对是右方的连续部分缺失。可能听起来有点乱，用数学公式讲，对于K层的完全二叉树，其节点数的范围是：2的(k-1)次方-1 N = 2的k次方-1;
深度为k，2的k次方减去1的节点后的二叉树是二叉树。
是具有深度为k的n个节点的二叉树，只有各个节点在深度为k的满二叉树中与编号为1到n的节点一一对应时，才称为完全二叉树。
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树