在有 6 个字符组成的字符集 S 中，各个字符出现的频次分别为 3,4,5,6,8,10，为 S 构造的哈夫曼树的加权平均长度为（ ）
非叶子结点权值相加=90 加权平均长度是加权路径长度除以总权重 即90/（3+4+5+6+8+10）=90/36=2.5
请问一下怎么算的勒
解答：
构建哈夫曼树：
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案