单选题
由带权为9,2,5,7,11的5个叶子结点构成的一棵哈夫曼树的带权路径长度是______
无
A、
65
B、
75
C、
70
D、
73
【正确答案】
B
【答案解析】
WPL=(2+5)×3+(7+9+11)×2=21+54=75。
提交答案
关闭