数据结构,构造哈夫曼树,求树的带权路径长度

分类: 作业答案 • 2021-12-31 11:23:45

问题描述：

数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树

答

=6*4+7*4+13*3+30*2+16*2+18*2=219吧,根结点的值不对哦