(1) 构建Huffman树的过程如下图所示:

Huffman树

(2) 所建Huffman树的树高为3。

(3) 求WPL的过程如下:

叶子节点的权值乘以路径长度,再将所有叶子节点的结果相加即可。

WPL = (31) + (22) + (42) + (52) + (1*3) = 3 + 4 + 8 + 10 + 3 = 28

因此,所建Huffman树的带权路径长度为28。

有数据WG=324511画出所构建的Huffman 树;2所建Huffman 树的树高是多少?3求所建Huffman 树的带权路径长度WPL。

原文地址: https://www.cveoy.top/t/topic/eFmn 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录