问题标题：
【数据结构,构造哈夫曼树,求树的带权路径长度用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为答案是221,我不太明白是怎么算的图中是我自己画的哈】
问题描述：
数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
何培舟回答：
=6*4+7*4+13*3+30*2+16*2+18*2=219吧,根结点的值不对哦
点击显示
数学推荐
热门数学推荐