问题
单项选择题
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。
A．23
B．37
C．44
D．46
答案
参考答案：C
解析： 哈夫曼算法建立的扩充二叉树应如图所示。
所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
搜题请搜索小程序“爱下问搜题”
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。
A．23
B．37
C．44
D．46
参考答案：C
解析： 哈夫曼算法建立的扩充二叉树应如图所示。
所以带权外部路径长度为9×1+7×2+(5+2)×3=44。