有数据WG=324511画出所构建的Huffman 树;2所建Huffman 树的树高是多少?3求所建Huffman 树的带权路径长度WPL。
(1) 构建Huffman树的过程如下图所示:

(2) 所建Huffman树的树高为3。
(3) 求WPL的过程如下:
叶子节点的权值乘以路径长度,再将所有叶子节点的结果相加即可。
WPL = (31) + (22) + (42) + (52) + (1*3) = 3 + 4 + 8 + 10 + 3 = 28
因此,所建Huffman树的带权路径长度为28。
原文地址: https://www.cveoy.top/t/topic/eFmn 著作权归作者所有。请勿转载和采集!