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

admin2009-02-19  27

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

选项

答案200

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

最新回复(0)