问题
填空题
对于给出一组权w=5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
答案
参考答案：61
解析： 霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对 m-1个权(w1+w2，w3，…)来求解这个问题，并且将这个解中的结点(w1+w2)用下图来代替，如此下去，直到所有的w都成为外部结点。
[*]
对本题中的W={5，6，8，12