由权值2,8,6,2的叶子生成一颗哈夫曼树,它的带权路径长度是
问题描述：
由权值2,8,6,2的叶子生成一颗哈夫曼树,它的带权路径长度是
答
哈夫曼树是：
18
/ \
810
/ \
46
/ \
2 2
树的带权路径长度：8*1 + 2 * 3 + 2 * 3 + 6 * 2 = 32这个是不是不能从 8和6这种 题目中有了的数字延续下去延续指什么，看不大懂你说的就是说 为什么不从8和6分下去哈夫曼树构造规则是先从序列中选取两个最小的权值的点来构造树，新的树根的权值是两个左右子节点的权值和，该新的权值然后放回到权值序列中。迭代这个过程直到只有一棵树为止。所以先选择2 和 2 这两个权值最小的点，然后构造了新的序列为
468
/ \
22
然后选择4 和 6，组成10，然后选择8和10，最终的树的如之前的回答。好的谢谢⊙▽⊙