问题
填空题
对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）
答案
参考答案：61
解析：
【解析】霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中，5，6在第三层，8在第二 层，12在第一层，带权外部路径长度为12×1+8×2+(5+6)×3=61。
搜题请搜索小程序“爱下问搜题”
对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）
参考答案：61
解析：
【解析】霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中，5，6在第三层，8在第二 层，12在第一层，带权外部路径长度为12×1+8×2+(5+6)×3=61。