利用3,6,8,12这四个值作为叶结点的权值生成一棵霍夫曼树

[问答题]

利用3,6,8,12这四个值作为叶结点的权值生成一棵霍夫曼树，该树的带权路径长度为（）

szl201904260905270

发表于 2019-10-16 23:35:23 回复(0)

智慧远方

发表于 2017-09-14 11:14:47 回复(0)

Remmusevolhxs

1.3 6 8 12

2. 8. (3 6->9) 12

3. 12 (8 9)->17

12 17

8 9

3. 6

3x3+3x6+2x8+12x1=9+18+16+12=55

发表于 2020-07-06 22:19:16 回复(0)

青柠201805032350879

发表于 2018-05-14 15:33:30 回复(0)

星空和蓝天

发表于 2017-08-28 11:52:04 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

5条回答 2收藏 1851浏览

扫一扫，把题目装进口袋