作业帮 > 数学 > 作业

一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/17 14:04:10
一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
但答案是200.请帮忙详细分析一下并且给出结果是多少?
霍夫曼树如下:
89
52 37
22 30 16 21
10 12
所以计算带权路径长度为:
3 * 10 + 3 * 12 + 2 * 30 + 2 * 16 + 2 * 21 = 200