作业帮 > 数学 > 作业

由权值分别为11、8、、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度是多少?

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/16 10:03:39
由权值分别为11、8、、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度是多少?
由权值分别为11、8、、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度是多少?

带权长度=(2+5)*4+6*3+8*2+11=69
再问: 你这个算错啦!应该是73吧!可是我这里的题中没这个答案,不知道你的方法对不对?