填空题
数据库
题号 #1543167
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 5 】。
参考答案
暂无
答案解析
200
【解析】根据霍夫曼算法构建的扩充二叉树如下图所示。

其带权外部路径长度为:2×16+2×21+2×30+3×10+3×12=200。
【解析】根据霍夫曼算法构建的扩充二叉树如下图所示。

其带权外部路径长度为:2×16+2×21+2×30+3×10+3×12=200。