用5个权值{ 3, 7 , 6, 2, 5 }构造的哈夫曼树

[填空题]

用5个权值{ 3, 7 , 6, 2, 5 }构造的哈夫曼树的带权路径长度是 1 。

查看正确选项

Erya_尔雅

这类哈夫曼树类的题型做法是:

(1)首先将权值排序：3, 7 , 6, 2, 5 -> 2,3,5,6,7

(2)选择两个最小值构成最下层：2,3则该层目前权值和为5，将5视为一个新的权值

(3)将包含5在内的权进行排序：5,5,6,7

(4)很明显5,5构成新的权值，6,7构成新的权值，且位于同一层

综上：

/ \

10 13

/ \ / \

5 5 6 7

/ \

2 3

很明显：从左到右，从下到上数据递增！

故：该哈夫曼树带权路径长度为：(2+3)*3 + 5* 2 + (6+7)*2 = 51.

发表于 2017-06-23 09:44:54 回复(0)

裘处基

6 7 5 第三层 2 3第四层 (6+7+5)*2+(2+3)*2=51

发表于 2017-06-23 08:21:12 回复(0)

提交观点

问题信息

树

上传者：娃哈哈呀~

难度：

2条回答 5收藏 2282浏览

扫一扫，把题目装进口袋