问题
填空题
对于给出一组权w=5，6，8，12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
答案
参考答案：61
解析： 根据霍夫曼算法构建扩充二叉树如图。其带权外部路径长度为1×12+2×8+3×(5+6)=61。
[*]
搜题请搜索小程序“爱下问搜题”
对于给出一组权w=5，6，8，12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
参考答案：61
解析： 根据霍夫曼算法构建扩充二叉树如图。其带权外部路径长度为1×12+2×8+3×(5+6)=61。
[*]