建立
例如由权值分别为（1，2，3，4）四个节点，并分别设为树；
循环得出（）中权值最小的两个树，时期分别作为lchild与rchild，权值相加得到其根节点，作为新树，回归括号。
再次调用以上函数，直至（）中省下单个树，递归结束，返回树。
计算
一课哈夫曼树，度（向下链接节点的个数）为0、1、2个数的节点总个数分别设为，n0，n1，n2。
且树的总度数是n。
可知条件一：n=n0+n1+n2；
条件二：n0=n2+1；（叶子节点个数是满度数节点+1）
可以推导出：n=2*n2+n1+1;
又因为哈夫曼树无节点为度为1的节点，可知n=2*n2+1，n=2*n0-1；
标签：哈夫曼,个数,n0,n1,n2,节点 From： https://www.cnblogs.com/cocotun/p/16818718.html