觉得关于二叉树，掌握下面的知识点应该就差不多的
第一、完全二叉树与满二叉树是不一样的：
1、满二叉树是完全二叉树的一种。
2、两者的联系：满二叉树就是每一层都是满的，而完全二叉树，可以在最后一层右面的叶子地方有所缺失。所以，完全二叉树如果每一个节点都编号的话，那么这些编号将会与其层数一样的满二叉树的节点编号一样
其他不同与相同，可以根据上面三点类推之……
第二、假设度数为1的节点数目为n1；度数为0（即叶子节点）的节点数目为n0；度数为2的节点数目为n2，那么有n0=n2+1
证明：
总节点N=n0+n1+n2;总边数S=N-1
S=n0*0+n1*1+n2*2[因为度数为多少，该节点引出的边数就为多少]
从而推出：n0=n2+1