用5个权值{3 2 4 5 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。

大学网课 2022-08-12 10:57:39 已帮助人

用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。

A．32

B．33

C．34

D．15

$用5个权值{3 2 4 5 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。$

热搜：规范性文件有效期为3年至5年依据

回答

共1条回复

解:先构造哈夫曼树,得到各叶子的路径长度之后便可求出WPL=(4+5+3)×2+(1+2)×3=33