哈夫曼树 路径 路径长度 设结点度为1的个数为n1 结点度为2的个数为n2 结点度为0的个数为n(叶子结点) 我们观察一颗二叉树的连接线数:可以得出是连接线的条数是结点数减一,还有一种求连接线多少的方法:由于一个结点的度有多少就会有多少条连接线即n2* 2+n1; 就有 n1+n2+n0-1=n2*2+n1; 就会有:n0=n2+1,由于没有度为1的结点所以n2+n0=总结点数,现在有n个叶子结点(n0=n)那么总结点=2n-1 左 0 右1