问题
单项选择题
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为______。
A．24
B．48
C．72
D．53
答案
参考答案：D
解析：生成的哈夫曼树如上图所示，路径长度为：3*(2+3)+2*(8+5+6)=53。
[*]
搜题请搜索小程序“爱下问搜题”
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为______。
A．24
B．48
C．72
D．53
参考答案：D
解析：生成的哈夫曼树如上图所示，路径长度为：3*(2+3)+2*(8+5+6)=53。
[*]