填空题
对于给出的一组权{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__【5】
1
。
1、
【正确答案】
1、200
【答案解析】
[解析] 根据霍夫曼算法构建的扩充二叉树如下图所示。
提交答案
关闭