给定四个权值分别为2、4、5、7的叶子节点,构造一个Huffman树,其带权路径长度(WPL)最小。以下哪个选项正确描述了该Huffman树的WPL?

答案解析

根据Huffman树的构造原则,我们应该每次选择两个最小的权值进行合并,直到所有节点合并完毕。对于权值2、4、5、7,首先合并2和4得到6,然后合并5和6得到11,最后合并7和11得到18。这样,WPL计算为2*3 + 4*3 + 5*2 + 7*1 = 6 + 12 + 10 + 7 = 35。因此,选项A正确。选项B、C、D的WPL计算错误,不符合Huffman树的最小WPL原则。
正确答案:A
随机推荐
开始刷题