填空题 数据库
题号 #1543167

对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 5 】。

进入在线模考

参考答案

暂无

答案解析

200
【解析】根据霍夫曼算法构建的扩充二叉树如下图所示。

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考