问题
填空题
对于给出的一组权{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