如: 以{8,3,2,9,11,2}为叶子结点的权值构造哈夫曼树,求其带权路径长度。 1.先画出哈斯图。 然后按照把找到叶子乘分支距离 ,则有带权路径长度 = (2+2)*4 + 3*3+8*2+(9+11)*2 = 81