二叉树中，节点与边数的关系

节点0度、1度、2度节点数分别表示为n0,n1,n2,  边的总数为e = n0 + n1 + n2 - 1,这是因为，除了根结点外，每个节点都有一条边指向它，因此，总的边数是结点数减一； 另外，每个1度节点对应一条边，每个2度节点对应两条边， 则 e ＝ n1 ＋ 2 ＊ n2； 因些，n2 ＝ n0 －1，  在完全二叉树里，构造Huffman树时，由于没有1度节点，所以，总的结点数为

n ＝ n0 + n2 =  n0 + n0 -1 = 2*n0-1.