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

admin2009-02-19  23

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

选项

答案200

解析 根据霍夫曼算法构建的扩充二叉树如下图:
转载请注明原文地址:https://jikaoti.com/ti/TYQ7FFFM
0

相关试题推荐
最新回复(0)