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

大学网课 2022-08-29 18:39:08 已帮助人

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

A．32

B．33

C．34

D．35

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

热搜：关于皮亚杰理论,在2~4儿童的思维发展

回答

共1条回复

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