二叉树的性质
二叉树中的第i（i>=0）层上的结点数最多为2^n
深度为h(h>=1)的二叉树中最多有2^h-1个结点
对于任何一课二叉树，其叶结点数为a,度为2的结点数为b，则a=b+1
具有n个结点的完全二叉树，其深度为(log2^n)+1 或者 （log2^(n+1)）
完全二叉树
在满二叉树的基础上，从右到左，有序减掉0-n个叶结点
规定编号从0-n,则结点编号为i的双亲结点为(i-1)/2
若2i+1>=n,则编号为i的结点没有左孩子
若2i+2>=n,则编号为i的结点没有右孩子
哈夫曼树
最优二叉树
构造方法
结点描述
已知构造有n个字符编码的哈夫曼树，则哈夫曼树的结点个数为 2n-1
