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