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

admin2006-10-10  82

问题 对于给出的一组权 w = {5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【  】。

选项

答案61

解析 霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中,5,6在第三层,8在第二层,12在第一层,带权外部路径长度为12×1+8×2+(5+6)×3=61。
转载请注明原文地址:https://kaotiyun.com/show/6O0Z777K
0

最新回复(0)