(3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________
（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。
正确答案：(3)【答案】61【解析】霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，所谓树的带权路径长度，就是树中所有的叶结点的权值乘以其到根点的路径长度，所以该树的带权路径长广度为5x3+6x3+8x2+12x1=61
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。