问题
单项选择题
对于给出的一组权w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
A. 89
B. 189
C. 200
D. 300
答案
参考答案：C
解析：
根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。
搜题请搜索小程序“爱下问搜题”
对于给出的一组权w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
A. 89
B. 189
C. 200
D. 300
参考答案：C
解析：
根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。